Siguió llanzando una serie d'álbumes nos qu'adoptó diversos xéneros musicales, dende'l jazz hasta la electrónica y la música esperimental, llogró l'aclamación de la crítica y siguió trabayando con importantes diseñadores de moda, productores y fotógrafos.[3] Los sos videos musicales, dirixíos por reconocíos directores como Michel Gondry, tamién fueron aclamaos pola crítica.