El sencillo fue lanzado por primera vez como descarga digital de iTunes Store en el Reino Unido y en Estados Unidos el 20 de mayo de 2003.