Written by lead singer and guitarist Craig Macintosh, and produced by Clive Langer and Alan Winstanley, the song was released on 25 May 2004 in the United Kingdom, with a worldwide release following.