La canción versión del álbum se llama simplemente Come on Over (All I Want is You), pero fue vista como una versión no capaz de ser un gran hit, por tanto la versión del sencillo cambió su nombre a Come on Over Baby (All I Want is You) remix debido a que fue re-escrita con más inclinación hacia el pop y el hip-hop.