Come on Over Baby (All I Want is You) foi o quarto e último single que Christina Aguilera extraiu do seu álbum de estréia Christina Aguilera. Lançado em Setembro de 2000, o single permaneceu em primeiro lugar no Hot 100 da Billboard por quatro semanas.