El sencillo fue publicado en el Reino Unido e Irlanda el día 20 de febrero de 2006; el 21 de febrero en Europa, Asia y Australia; y el 22 de febrero de 2007 en América Latina.