The song was released as the album's fourth and final single on March 7, 2005, and entered the top 20 in Hungary, Italy, the Netherlands, and Spain.

A French version of the song, titled "Trop lourd dans mon coeur" (meaning "Too Heavy on My Heart"), appears as a B-side to the single.

AllMusic editor Matthew Chisling described this song: "a shimmering ballad flushed by pain, love, and bombastic sounds that collide like tidal waves in what can only be described as a magical four minutes.

Music editor Dann Genoe wrote: "Power ballad "Heavy On My Heart" is prime for a soft focus video.

They end up being melted in a fire and while holding hands, their shapes are contorted into the image of a heart.