 A critical review of "A New Day Has Come" on "Canoe.ca" stated, "there's even a bit of Spanish frippery called Aun Existe Amor, which one can safely assume is also about love".Chuck Taylor from "Billboard" claimed the song to be a highlight in "A New Day Has Come".In 1994, co-songwriter Riccardo Cocciante released an Italian-language version of this song on his album "Un Uomo Felice" entitled "L'amore esiste ancora (con Tosca)".