«Come On Over» fue grabado en el mes de marzo, en el estudio de grabación Blackbird, para mayo de este mismo año se supo que este álbum seria lanzado bajo el sello musical Columbia Nashville.