Listen to A Change Of Heart online. A Change Of Heart is an Instrumental language song and is sung by Paul Cardall. A Change Of Heart, from the album A Sacred Christmas | Piano Collection, was released in the year 2011. The duration of the song is 3:52. Download Instrumental songs online from JioSaavn.