Missy Elliott

Rumor's about Missy's sexuality began to surface early on in her career, but did not gain momentum until 2002. Tweet's appearance on Elliott's "Take Away" as well as her cameo at Elliott's house on MTV Cribs helped to create a buzz about the new R&B singer. Tweet's own debut single, "Oops (Oh My)", was co-written by Elliott. The singe was about female masturbation and became a top ten hit. Tweet and Elliott's numerous collaborations and public appearances together during this time also began to fuel media rumors that the two were having a secret lesbian tryst.

In 2004, Elliott was featured on Ciara's hit single "1, 2 Step". The two soon became close friends and rumors began to spread of a lesbian relationship between the duo and also between Elliot and America's Next Top Model winner Eva Pigford, which all denied.