Su primer trabajo después de firmar con la discográfica fue haciendo el trabajo vocal para la canción "Heroine" que escribió junto con David Howell Evans (conocido como The Edge), guitarrista de U2, y que formó parte de la banda sonora de la película "Captive" (El rapto de Rowena).