El sencillo fue publicado en el Reino Unido e Irlanda el 22 de agosto de 2005, a través de EMI, y el 23 de agosto fue publicado en Europa, Asia y Australia; y, finalmente, en América Latina el single fue publicado el 24 de agosto de 2005.