It was first released on 15 June 2001 as the lead single from their debut album, Some Things (2001).

In 2013, the song was re-released with new additional vocals from British pop singer Taylor Jones.

In Spain, the single was the best selling vinyl at the distributor the week it was released,[citation needed] reaching number 14 on the country's chart.

[5] It was also successful there, entering and peaking at number four on the UK Singles Chart.

[8] As the song became more popular throughout Europe, the group made a music video, with the on location filmed scenery of the Prague main railway station.