Se convirtió en el segundo sencillo más vendido del 2006, detrás de «Crazy» del cantante Gnarls Barkley y fue certificado platino por la British Phonographic Industry.