Aguilera interpretó "Come on Over Baby (All I Want is You)" en los MTV Video Music Awards 2000.