Su disco de début, Superpinkymandy, sólo se lanzó en Japón.

Parte del repertorio aparece en Trailer Park, de Heavenly Records en 1996, disco que le valió dos nominaciones para los Brit awards y Mercury Music Prize en 1997.

Tocó ese verano en el festival Lilith Fair y en 1999 pública Central Reservation, Brit Awards de 2000 a la mejor intérprete vocal femenina.

Desde Central Reservation la han acompañado Ted Barnes a la guitarra, Sean Read a los teclados, Will Blanchard en la percusión y Ali Friend al bajo.

Tiene la enfermedad de Crohn, pero en los últimos años ha mejorado mucho por una dieta apropiada para estos casos.