Piosenka została poddana cenzurze przez stację Radio Disney, która emitowała – na przemian – jej ocenzurowaną wersję (z wyciętym rapem oraz jednym z wersów) oraz wersję albumową.
Obecność w kulturze masowej W marcu 2020 roku w mediach społecznościowych zainicjowano akcję #ComeOnOverChallenge, zachęcającą internautów do tańca w rytm utworu„Come on over challenge”. Facebook. Facebook, Inc. 2020-03-29. [dostęp 2020-03-31].. Drag queen The Vixen – uczestniczka dziesiątej edycji programu RuPaul’s Drag Race – wskazała „Come on Over Baby” jako swoją ulubioną piosenkę AguileryCrowley, Patrick (2018-03-21). „'RuPaul’s Drag Race’: Season 10 Cast Picks Favorite Songs From Guest Judge Christina Aguilera”. billboard.com. [dostęp 2018-03-23].. We wrześniu 2025 roku Aguilera nawiązała współpracę z gejowskim portalem randkowym Grindr – w efekcie piosenka „Come on Over Baby” została wykorzystana jako efekt dźwiękowy, pojawiający się w aplikacji mobilnej.
Wydanie singla Sierpniem 2000 roku „Come on Over Baby (All I Want Is You)” wysłano do światowych stacji radiowych. 26 września 2000 odbyła się premiera singla CD na terenie Stanów Zjednoczonych.