La canción fue lanzada como primer sencillo del álbum en septiembre de 2006 y obtuvo un rotundo éxito en las listas de popularidad de varios países, especialmente en Reino Unido donde alcanzó el número 2.