El sencillo fue publicado el 7 de noviembre de 2005 en el Reino Unido e Irlanda, y el 8 de noviembre en Europa, Asia y Australia; el 9 de noviembre en América Latina; y en los Estados Unidos y en Canadá el sencillo fue publicado en diciembre del mismo año.