En 1998, son premier album I Megaphone dévoile une pop sensuelle et mystérieuse sertie de sonorités électro rock. L'Anglaise monte ensuite Frou Frou, un duo pop indé avec le producteur Guy Sigsworth et mène parallèlement sa carrière solo. Elle rencontre alors le succès avec des mélodies tantôt enjouées, tantôt atmosphériques, servies par une voix haut perchée, claire et délicate. Multi-instrumentiste, elle collabore avec des artistes de tous horizons, allant jusqu'à offrir sa plume à Taylor Swift sur le titre « Clean ».