In anul 2000 a lansat albumul "Not That Kind" cu primul extras pe single "I'm Outta Love" care o propulseaza in randul starurilor in Europa, Asia si Australia. Urmatorul album de mix de beat-uri dance si pop, intitulat "Freak Of Nature" l-a lansat inainte de diagnosticarea cu cancer la san din 2003. In 2004 a revenit cu un alt album, iar in 2008 a lansat albumul "Heavy Rotation" pentru care a colaborat cu nume precum Rodney Jerkins, Guy Chambers sau The Heavyweights.