Listen to Change Of Heart online. Change Of Heart is an Unknown language song and is sung by Jim Brickman and Olivia Newton-John. Change Of Heart, from the album Valentine, was released in the year 2007. The duration of the song is 4:10. Download Unknown songs online from JioSaavn.