Przełom tysiącleci odznaczył się w historii muzyki dominacją popu w żeńskim wydaniu, niezwykle barwnymi teledyskami oraz odważnymi i zapamiętywalnymi scenicznymi wizerunkami. Pojawiło się wówczas wiele debiutantek, które chciały stać się idolkami nastolatków. Ostatecznie tylko nielicznym paniom udało się udźwignąć ciężar, jaki spoczywa na początkującej gwieździe. Bez wątpienia jest nią Christina Aguilera, która już na początku swojej podróży podarowała słuchaczom przebojowe single, będące numerem jeden w wielu krajach. Wśród nich – Come On Over Baby, które przebyło blisko trzyletnią drogę na szczyt.
Autorami pierwowzoru, powstałego na jesieni 1998 roku, są Paul Rein i Johan Aberg. Zarządcy wytwórni postanowili nagrać ją na nowo, ponieważ uznali oryginał za nieefektywny materiał singlowy. Wówczas Rein i Aguilera zwrócili się prośbą o ponowną produkcję kompozycji do tria Celebrity Status. Już w maju 2000 roku przygotowano urozmaiconą aranżację utworu, a w melodię wkomponowano teen-popowy klimat i hip-hopowe beaty. Dodane zostało przejście z wstawką raperską wokalistki, a tekst piosenki stał się bardziej odważny i bezpośredni. Obydwie wersje różni także tytuł. Podczas gdy oficjalną, singlową edycję utworu zatytułowano Come on Over Baby (All I Want Is You), tytuł wersji pierwotnej był uproszczony i brzmiał Come on Over (All I Want Is You).
Latem 2000 roku Come on Over Baby (All I Want Is You) wysłano do światowych stacji radiowych, a już 26 września odbyła się premiera singla CD na terenie Stanów Zjednoczonych. W krótkim czasie dzięki swojej przebojowości, numer spotkał się ze sporym zainteresowaniem słuchaczy na całym świecie, a także została doceniona przez wielu krytyków muzycznych, zbierając korzystne recenzje. Singiel osiągnął pozycje #1 listy Billboard Hot 100 oraz #8 na UK Singles Chart. Uplasował się w top 10 oficjalnych notowań przebojów singlowych licznych krajów, w tym w Australii, Hiszpanii, Holandii, Japonii oraz w polskim Polish Airplay Charts na miejscu 9. Warto zaznaczyć, że w Wielkiej Brytanii utwór stał się trzecim z kolei singlowym wydawnictwem artystki, które uplasowało się w pierwszej dziesiątce notowania. Zważając, że był to dopiero początek jej kariery – można uznać to za ogromny sukces na wyspach.
W Stanach Zjednoczonych utwór został jeszcze większym hitem, okupującym pierwsze miejsce listy Billboardu łącznie przez cztery tygodnie. W zestawieniu United World Chart przebój wspiął się na miejsce #4. Amerykańska organizacja RIAA przyznała utworowi status złotego singla, w USA sprzedano bowiem pół miliona egzemplarzy. Z kolei w Australii Come on Over Baby zdobyło status platyny przy sprzedaży siedemdziesięciu tysięcy kopii. Singiel znalazł łącznie ponad trzech milionów nabywców na całym świecie.
Również sama Christina jak i jej utworu od początku wzbudzały wiele kontrowersji. Podobnie jak w przypadku debiutanckiego singla Genie in a Bottle, tekst piosenki Come On Over Baby uznano za zbyt erotyczny i przekazujący licznym młodocianym odbiorcom negatywne treści. Piosenka została poddana cenzurze przez stację radiową Disney’a, która na przemian prezentowała jej ocenzurowany wariant (z wyciętym rapem oraz jednym z wersów) oraz wersję albumową. Nie wiem jak wy, ale ja w ówczesnym czasie należałam do wspomnianego grona młodych odbiorców, notorycznie słuchającą Aguilery wraz z jej negatywną treścią, a jednak objawów deprawacji nie doznałam. ;)
Barwny i radosny teledysk, który mieliśmy okazję podziwiać na początku XXI wieku został wyreżyserowany przez Paula Huntera w dniach 12-15 czerwca 2000 roku. Choreografię do teledysku stworzyła Tina Landon, wcześniej pracująca już z Christiną przy poprzednim klipie do What a Girl Wants. Come On Over Baby (All I Want Is You) stało się przebojem MTV i uplasowało się na szczytowej pozycji notowania najczęściej zamawianych teledysków, Total Request Live.
Także hiszpańskojęzyczna wersja Ven conmigo (Solamente tú) doczekała się swojego odpowiednika na ekranie, również w reżyserii Huntera. Mimo iż zastosowano w nim te samy układy taneczne, stroje, a także tę samą scenerię, oba klipy znacząco różnią się ujęciami w momentach śpiewanych przez Christinę.

