The song was released in Europe on 25 September 2000 and in the United Kingdom on 2 October 2000 as the first single from their compilation album The Greatest Hits, reaching number six on the UK Singles Chart and number 10 in Spain.

The single was accompanied by a music video, which stars English actor Alan Rickman alongside Sharleen Spiteri.

[1] In it, Spiteri is seen wrapped up in a parka jacket being driven through the night in the back of a chauffeured Bentley Azure.

A suited Rickman strokes and comforts her while helicopters and motorbikes photograph them.

In the early morning, the car drives them into the seaside town Brighton and parks up outside a run-down apartment block called Embassy Court on the Kings Road where Rickman hauls a shabby backpack out of the boot and enters the building, Spiteri is driven away by her chauffeur.