Kelis, 43, had previously told fans she "wouldn't bother" to address the rumors at all, as she's been on a luxe vacation to Greece with her sons.