Listen to Change My Heart, O God online. Change My Heart, O God is an English language song and is sung by Studio Musicians. Change My Heart, O God, from the album Acoustic Worship - America's 25 Favorite Praise and Worship, was released in the year 1995. The duration of the song is 2:11. Download English songs online from JioSaavn.