Frustrated by the mainstream audience’s indifference to material that many critics and discerning listeners found captivating, Elvis Costello decided that he needed to go all in for Top 40 hits.

GWS Auctions, whose owner was recently sued by Priscilla Presley, has been accused by Graceland of selling items that have questionable ties to Elvis Charlotte ... date on the best of what PEOPLE ...

He didn't just break boundaries in music; he reinvented the dress code, too. Here's a look back on the King's most iconic looks.