Se popularizó en las listas de ventas de todo el continente europeo y Oceanía, vendiendo más de 10 millones de copias con sus tres primeros álbumes en Europa, de las cuales más de tres millones corresponden al Reino Unido y más de dos millones a Alemania, convirtiéndose en una de las principales cantantes de esa década.