Pierwszy utwór z albumu, cover „ Jolene ” Dolly Parton , został wydany jako singiel tylko w Japonii i stał się tam hitem, osiągając 11. miejsce na liście Oricon Singles Chart . Sam album odniósł również sukces na rynku japońskim, osiągając drugie miejsce na liście Oricon Albums Chart . Został wydany w Australii w 1978 roku, gdzie zadebiutował na 29 miejscu.
Magazyn Cash Box powiedział: „Nieustannie dojrzewający wokal Olivii Newton-John kontynuuje swój muzyczny rozwój w Come On Over . Pani Newton-John wkłada skuteczne emocje w każdą piosenkę, a grana z wyraźnymi instrumentami, uderza w efektowny ton w balladzie i szybszym tempie. podobne liczby”.