El vídeo musical de "Come on Over Baby (All I Want Is You) fue un éxito instantáneo, logrando el número 1 en TRL.