Het gerucht is er al een tijdje dat Wendy “The Mouth” Williams, de grootste roddeltante uit de scene, in het bezit is van een sekstape van Kelis.

Ze zou naakt bij een “onbekende” rapper thuis zijn gefilmd. In de Amerikaanse media is dit een onderwerp geworden omdat de “Milkshake” zangeres getrouwd is met Nas. Sommige websites beweren dat ze betrokken is geraakt in een schandaal. De man die de film gemaakt heeft, heeft ook een naam en is rapper Infared, ooit getekend door Ruff Ryders. Tijdens het filmen schreeuwt hij “Handle your mother fucking business. I got your bitch here!” Infared, die in een interview niet ontkend iets met Kelis gehad te hebben, wil niet zeggen wanneer die tape gemaakt is. Wel zegt hij erbij dat Kelis geen ring omhad.