La bella cantante irrumpió en la escena musical en 1999 con su álbum debut, 'Not that kind', que conquistó a crítica y público con su poderoso registro vocal. Pronto conquistó Europa y aseguró su lugar como una superestrella internacional con ventas de oro, platino y multiplatino en más de media docena de países con ventas que superan los 5 millones de copias.