Es conocida especialmente por sus éxitos internacionales, "Pray" y "Mysterious Times", este último en colaboración con el DJ alemán Sash!, que alcanzó el número 2 en el Reino Unido en 1998.

[5]​ Después del gran éxito de "Pray" la compañía decidió relanzar el sencillo "Killin' Time", que dio título al álbum debut.

En 2000, volvió a colaborar con Sash!, en el éxito "Just Around the Hill", que alcanzó el Top Ten en varios países europeos.

[8]​ El álbum incluye, además de "Wonderful Life", los sencillos; "Hymn", "Come to Me" y "Pretty Young Thing".

Al año siguiente, firmó contrato mundial con Sony Music International y "Sex on Fire" se lanzó en todo el mundo en otoño de 2010.