W krótkim czasie singel odniósł sukces komercyjny.
Na brytyjskiej liście przebojów UK Singles Chart singel debiutował ze szczytnej dla siebie pozycji #8, stając się trzecim z kolei singlowym wydawnictwem Christiny Aguilery, które uplasowało się w Top 10 notowania. W Stanach Zjednoczonych utwór został jeszcze większym hitem, okupującym pierwsze miejsce listy Billboard Hot 100 łącznie przez cztery tygodnie. Singel przebojem zdobył wysokie lokacje na światowych listach przebojów, w tym pozycje #1 w Chile, Hiszpanii, Meksyku i Wenezueli. W zestawieniu United World Chart uplasował się na miejscu #4. Amerykańska organizacja RIAA przyznała utworowi status złotego singla, w USA sprzedano bowiem pięćset tysięcy jego egzemplarzy„RIAA single certification”. bossy.eu. [dostęp 2010-05-05].. W Australii „Come on Over Baby” uzyskało status platyny przy sprzedaży siedemdziesięciu tysięcy kopii„ARIA Charts – Accreditations – 2000 Singles”. ARIA. [dostęp 2010-05-05].. Sprzedano łącznie ponad trzy miliony sto tysięcy egzemplarzy singla na całym globie.