"A Change of Heart" is the third single from Bernard Butler released in June 1998.

[2] "A Change of Heart" features another string arrangement courtesy of Billy McGee, who featured on previous single "Not Alone" and on "Yes", Butler's collaboration with David McAlmont.

Ned Raggett of AllMusic wrote: "the pace of the track is gentler and sweeter throughout, feeling big without wanting to totally stomp down the doors.

Sakamoto's drumming is quite fine, and the cinematic reach Butler favors still remains, offset by quieter moments with just piano and/or vocals.

"[2] The music video for the title song was directed by David Mould.