She's already outlasted her own debut era and is still riding high. Most actual Legends will see a 10 year craeer and say "Beginner". Like the Rolling Stones, Eric Clapton, Aretha Franklin, etc.
Icon....there are very few living legends and non of the pop girls today qualify as such. Now when Madonna makes her way back into the pop scene then we can talk about legends!