[2] The song was written whilst the band was holidaying in Spain, according to lead singer Bernard Fanning.

[3] Several lyrics of the song refer to Spain and its national flag colours of "red and gold".

In Australia, the song was ranked #9 on Triple J's Hottest 100 of 2004.

The music video for "Bless My Soul" features lead singer Bernard Fanning walking along the rocks on the cliff face of a beach singing the song.

The video's colour has been warped with an effect to make everything appear unnatural.