The word "today" has me hung up a bit. Recognizable today? Many of today's ears have never heard the King, the Boss, JT or even MJ! The good news is that some of them were fortunate enough to have missed Madonna and Cyndi Lauper (for years, I thought they were the same person - no, just kidding).
At age 40, my ears are slightly older than the average ears that are tuning into the FM waves these days, so I'd keep Elvis, and add Frank Sinatra, Bob Marley, Britany and the "Beatles" - yes, lots of young folks recognize the Beatles but cannot name the individuals... sad!!! Interesting how 'American music' includes Bob Marley and Paul McCartney.