I suppose I should have added Elton John and Michael Jackson to the list, but I didn't think about them. Elton John has had a pretty impressive career, which I'd say equals John Lennon's. Maybe I could have done The Beatles instead of Lennon, but I wanted the one legend... otherwise I would have had to have put Nirvana along with Cobain, etc.
Sinatra and Elvis I think are quite ahead of the pack, with number three being fairly distant.