[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.