Aguilera made many appearances on talk shows in order to promote her self-titled debut album . Aguilera appeared on shows such as '' The Rosie O'Donnell Show '' and '' TRL '' . Aguilera also began traveling to New Zealand while " What a Girl Wants " was topping the charts overseas . In 1999 , Aguilera performed " Genie in a Bottle " at the 1999 Teen Choice Awards . Aguilera also attended the 2000 MTV Video Music Awards , where she and Fred Durst performed together . Aguilera performed " Come on Over Baby " , wearing a tight ruby red outfit with black and red streaks in her hair , and near the end , Durst walked onstage and performed part of his band 's song " Livin ' It Up " with Aguilera . 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 , when Aguilera denied Durst 's statement , saying Durst " got no nookie . " Later on , in 2000 , Aguilera performed at the Super Bowl XXXIV as a halftime performer . During late 2000 , Aguilera traveled to Brazil to promote the album , where she did many interviews and performances on Brazilian television , including '' Domingão do Faustão '' , '' Programa Raul Gil '' and '' Planeta Xuxa ''
2000 MTV Video Music Awards
2000 MTV Video Music Awards
Christina Aguilera (album)