It was released as the album's second single in Australia and the United States in mid-2004.

The song became McLachlan's highest charting single release in Australia, debuting at number thirty-seven in early June 2004.

[1] It spent seven weeks on the Australian ARIA Singles Chart, two of which were in the top fifty.

[2] A remix of the song, titled "The Mark Bell Mix" was featured on So You Think You Can Dance.

The music video features McLachlan in different time periods and was directed by Sophie Muller.