new elements from Shelly Peiken and Guy Roche. The original album version has no bridge, so it had previously been performed live with an interlude that sampled the disco classic "Got to Be Real" by Cheryl Lynn. However, when the original songwriters of "Got to Be Real" were contacted for permission to sample their song, they denied clearance. Instead, Aguilera's team substituted a reference to "What a Girl Wants". Aguilera helped write the song's controversial and slightly sexual rap section from the re-recorded version. This rap (and also a section in the second verse in which Aguilera discusses sexuality and a man's hands on her body) caused Radio Disney to ban the song initially, as it had done with "Genie in a Bottle". The original album version of the song was allowed to be played, and an edited version of "Come On Over Baby (All I Want Is You)", which removed the second verse and rap, was also given some airplay. Reportedly, the re-recorded version received more airplay on the station than the album version of the song. Composition "Come On Over Baby (All I Want Is You)" is written in the key of E major with a tempo of 119 beats per minute in common time. The song follows a chord progression of EE/GAB, and Aguilera's vocals span from B3 to B4. Critical reception Stephen Thomas Erlewine of AllMusic highlighted the English version on the singer's self-titled album. Billboards Mia Nazareno called the song a "Radio Disney-approved bop" and complimented its "addictive", "danceable" sound. In December 2000, Kai R. Lofthus of Music & Media ranked it as one of the five best songs of the year. CDNow senior editor Eliseo Cardona wrote about Spanish version: "Indeed, the overly literal Spanish lyrics make for both a good laugh and a better yawn. This point is unwittingly made on 'Ven conmigo (Solamente tú),' the translation of 'Come on Over (All I Want Is You)'. If Spanish pop seems to make no sense at times, then this takes nonsense to the next level." A complete opposite opinion came from Wall of Sound editor Kurt B. Reighley; to him it sounds "especially sassy en Español." Parry Gettelman of Orlando Sentinel praised the vocals calling them "out-of-my-way." Sun-Sentinel music writer Sean Piccoli wrote: "Ven Conmigo (Come with Me) borrows its bounce from the better Whitney–Mariah numbers." In August 2020, Billboard named the song one