• This song won Best British Single at the 2004 Brit Awards.
• Dido Armstrong & Rollo Armstrong share writing and producing credits on the song.
• The single, released on September 1st, 2003, was a worldwide hit topping the charts in many countries and peaking at #10 on the Billboard Hot 100 chart.
• The music video features an appearance by actor David Boreanaz (Buffy The Vampire Slayer, Angel, Bones)