MJ (King of Pop)
Madonna (Queen of Pop)
Elvis (King of Rock N Roll)
Beatles (Greatest Band)
Whitney (The Voice)
Frank Sinatra (King of Crooners)
I'll throw others in there like Sam Cooke, Led Zeppelin, Rolling Stones, Aretha Franklin, Queen, Prince etc. etc.
As for Prince and Princess...I don't believe Legends exist in the music industry anymore...It's now more about 'big bucks' and 'disposable' talent run by accountants and people that put image first and talent is surplus to requirement...
I think it's more dishonest than yester-year too...Now Artists don't need to have much talent there's autotune/Melodyne to fix that...And you don't need to write or compose...Here's some producers and about 15 writers...but we'll say it's all you cause you can take 'publishing'...So yeah for me no more legends.