«Come On Over Baby (All I Want Is You)» es considerada la canción más «sexual» en "Christina Aguilera", una canción con influencia de "hip hop" que presenta un verso de rap escrito por la misma Aguilera.