In de tweede aanloop en via de omweg USA kende zij in haar geboorteland meerdere charthits, waaronder “It Feels So Good”, dat in Groot-Brittannië een nummer één hit werd en in de Duitstalige landen op plaats 2 uitkwam. Met “Sky” en “I Put a Spell on You” had zij vervolgens nog twee top-tien hits en in 2001 kreeg zij de Brit Award als beste solo-artieste.
Nu volgt jaar nieuwe album dat een perfecte spagaat waagt tussen jazz, pop, techno en dance en presenteert songs voor de eeuwigheid