""Come on Over"" debutó en el Billboard Hot Country Singles & Tracks en la semana del 11 de septiembre de 1999 en el número 52, el debut más alto de la semana.