Első dala, a This is the right time a 13. helyig lépegetett, a következő All around the world című fergeteges sláger már nem csak Angliában, hanem világszerte kitörő sikereket aratott. Debütáló, Affection című albumából 5 millió kelt el. Természetesen a díjak sem maradtak el, többek között a legjobb újonc díját is megkapta a BRIT Awardson.
Karrierje töretlenül ívelt felfelé, az utóbbi 3-4 évben azonban nem nyújtott újat zeneileg. 1999-ben viszont a Swing című romantikus komédiában láthattuk, más popsztárból lett mozisztárral ellentétben az ő alakítását elismerték a kritikusok.