The song was released as the fourth single from the band's Heathen Chemistry album, on 3 February 2003 and peaked at number 3 in the UK charts. It is included on the band's compilation album Stop the Clocks. Being written by lead singer Liam Gallagher, it was the first time the band had released a single not written by his brother Noel. "(You've Got) The Heart of the Star" and "Columbia" are B-sides, the latter of which was recorded live at the Glasgow Barrowlands, in October 2001.