El sencillo fue publicado en el Reino Unido el 30 de octubre de 2006; el 31 de octubre de 2006 en Europa, Asia y Australia y el 1 de noviembre de 2006 en América Latina.