But after a strong start with 2000's Music, her fortunes began to wane in the US, where she's managed to reach the top ten just six times in the past fifteen years.
There were all kinds of factors at play. The pulling of the American Life video, and the cool reception of the album harmed her brand. A new generation of acts less than half her age had also come along and usurped her, but the more worrying aspect of her music career was the inconsistency it seemed to have been marked by in this third decade.
Where Ray of Light succeeded because it sounded like an hour long series of meditations - each song working itself up into a frenzy and towards a climax - Music didn't have the patience to go through all of that navel gazing for the journey alone.