 It peaked at #10 on the UK charts.The video for the single was premiered in the United Kingdom on 21 October 2006.Shot in a black-and-white format, the video was filmed by Norwegian director Ray Kay, who had previously worked with Destiny's Child ("Soldier"), Stacie Orrico ("So Simple"), Melanie C ("Yeh Yeh Yeh", "Next Best Superstar") and Monica ("Everytime tha Beat Drop").