Promocja i wykonania koncertowe thumb|Christina Aguilera wykonuje utwór „Come on Over Baby” podczas jednego z koncertów. 7 września 2000 Aguilera wystąpiła z singlem „Come on Over Baby (All I Wany Is You)” podczas siedemnastej gali wręczenia nagród MTV Video Music Awards. Impreza odbyła się w Nowym Jorku; wokalistka odśpiewała utwór w czerwonym kombinezonie wzorowanym na stroju, który miała na sobie w teledysku do piosenki. W tym samym roku artystka wystąpiła z singlem podczas ceremonii 2000 Radio Music Awards w Las Vegas oraz My VH1 Music Awards w Los Angeles. 7 października 2002 Aguilera wykonała akustyczną wersję nagrania podczas koncertu w Nowym Jorku. Występ został następnie wyemitowany przez telewizję MTV w specjalnym programie Stripped Live in New York CitySundstrom, Mark (2013-12-18). „Happy Birthday, Christina Aguilera: Our 10 Favorite Xtina Performances – 'Come On Over (All I Want Is You)' Acoustic on MTV’s 'Stripped in New York City’ (2002)”. fuse.tv. [dostęp 2014-04-02].. W grudniu 2013 redakcja witryny internetowej fuse.tv uznała to wykonanie za jeden z dziesięciu najlepszych występów w dotychczasowej karierze piosenkarki.