En un comienzo, «Come On Over» iba a ser estrenado a finales de abril de 2008, pero debido a la filtración de la canción en el internet, fue cancelada.