El 21 de junio de 2004, la canción fue lanzada a los mercados europeos en los formatos de CD y maxi.