Słynie z przebojów takich jak "Back It Up" czy "A Night Like This", a jej debiutancki album "Deleted Scenes from the Cutting Room Floor" stał się bestsellerem. Wyróżnia się aksamitnym, zmysłowym głosem i wizerunkiem divy retro, tworząc muzykę, która jest jednocześnie elegancka, chwytliwa i pełna uroku. Szturmem podbiła europejską scenę muzyczną swoim unikalnym stylem, łączącym modern jazz, swing, electro i pop.