Aguilera performed " Come on Over Baby " in her tour Christina Aguilera : Live in Concert , an acoustic version on the Stripped World Tour , and a jazz version on the Back to Basics Tour . In the second leg of her " Christina Aguilera : In Concert " , where she visited Puerto Rico , México , Venezuela , Panama and Japan , she replaced the song for the Spanish version of it " Ven Conmigo ( Solamente Tú ) " . She also performed this version and " Pero Me Acuerdo de Ti " in Mexican comedy and variety show '' Otro Rollo '' . Aguilera performed " Come on Over Baby ( All I Want is You ) " at the 2000 MTV Video Music Awards on September 7 , 2000 . She wore a striking red tight outfit , with black streaks in her hair previous to how she wore them in her music video , red high heels , and a tight ruby red crop top . At the end of Aguilera 's performance , Fred Durst walked onstage and performed part of his band 's song " Livin ' It Up " with Aguilera . During the ceremony , Aguilera wore a revealing black outfit with black heels . After eliciting charged reactions from his fans , Durst stated : " I already told you guys before , I did it all for the nookie , man " . The feud died weeks later . Aguilera denied Durst 's statement , saying Durst " got no nookie "
2000 MTV Video Music Awards
2000 MTV Video Music Awards
Come On Over Baby (All I Want Is You)