Most legendary modern artist

Hey Scott,

Question that came up from the daily thread.

Who is the biggest / legendary / most iconic artist to have had their first commercial recording after the year 2000?

Kanye West seems to be leading the pack.