The song was released as the album's second single on 3 March 2003 in Australia and the middle of 2003 for the rest of the world.

The song became Goodrem's second number-one single in Australia and also peaked within the top 10 in New Zealand, Spain, Sweden, and the United Kingdom.

Goodrem re-mixed and recorded the song for the United States; it was released to American adult contemporary radio on 27 June 2005.

[4] The song debuted at number thirty-one on the New Zealand RIANZ Singles Chart on 29 June 2003.

The first video was directed by Katie Bell and filmed in Roehampton, London, and was released on 17 February 2003.

The music video is set on a beach, where Goodrem plays the parts on the piano and the colour scheme is in black and white.

The song was covered by Darren Hayes during the ARIA Awards Ceremony in 2003, due to Goodrem being too ill to perform.

In this version the lyrics of the song have been revised to tell of a dependence upon God, as opposed to a lover, as in the original.