Su álbum debut, Morbid Late Night Show (1998), fue seguido por Beautiful So Far (2000), producido por Tore Johansson (The Cardigans).

En febrero de 2003, lanzó su tercer álbum, Sweet Injections, producido por Howie B, Magnus Fiennes y Richard X ("Sugababes", "Rachel Stevens") que incluye el sencillo «Girl Like You», que obtuvo la aclamación de la crítica y el éxito comercial.

Su cuarto álbum, Rollerskating, incluye los sencillos «Fake Your Beauty» y «Ah-Ah-».

En septiembre de 2006, salió a la venta My Italian Grehound, su quinto álbum, con los sencillos «500» y «Midnight».

Ese mismo año publicó In My Mind 1997-2007 The Best Of, un álbum de recopilación con algunas canciones nuevas como «Ashamed».