Urozmaicono aranżację utworu, a w melodię wkomponowano teen-popowy klimat i hip-hopowe beaty. Dodane zostało „przejście” ze wstawką raperską Aguilery, a tekst piosenki został wzbogacony o treści seksualne. 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)”. Teledyskowa wersja różni się od tej z debiutanckiego albumu Aguilery, podobnie, jak w przypadku jednego z poprzednich singli wykonawczyni, „What a Girl Wants”. Zmiana ta zdała się pomóc piosence, której finalnie opublikowana wersja uzyskała mocną promocję airplayową. Aguilera nagrała też hiszpańskojęzyczny odpowiednik singla zatytułowany „Ven conmigo (Solamente tú)”; cover znajduje się na trackliście krążka Mi Reflejo (2000), pierwszego albumu wokalistki z muzyką latynoską.
Kontrowersje Podobnie, jak w przypadku pierwszego singla z debiutanckiego albumu Aguilery, „Genie in a Bottle”, pojawiły się kontrowersje wokół tekstu utworu, który został uznany za zbyt erotyczny i przekazujący odbiorcom we wczesnym wieku dojrzewania (wśród których fanów zdobyła wokalistka) negatywne treści.