En ese mismo año colaboró con Sting y Bryan Adams en la canción «All for Love», que fue el tema principal de la película "Los tres mosqueteros" y que se convirtió en un verdadero éxito mundial, ya que se situó en el primer lugar en más de diez países.