Volgens een nog onbekende bron zou Kelis zwanger zijn van rapper Nas. "Het is het enige waar ze nog over praten. Ze draagt hiphop in zich!" zo zegt de anonieme bron over het gerucht.
Na een twee jaar lange relatie, trouwden rapper Nas en rapster Kelis begin 2005 met elkaar. De rapper heeft al een dochter uit een vorige relatie. Dit zou hun allereerste kindje samen zijn.