Se lanzó el 23 de mayo de 2005 a través de Parlophone como el principal sencillo del álbum.