El sencillo fue publicado el 7 de junio del 2003, después de una moderada promoción por las cadenas de televisión del Reino Unido, y mucho más escasa por el resto de Europa, Asia y Australia, donde el sencillo fue publicado.