In spring 1956, former Sun Records artist Elvis Presley released his debut for the RCA label. “Heartbreak Hotel” was a monster hit, having reached the top of the Billboard pop, R&B and country charts, and starting a run of more than two-and-a-half years where at least one Presley record was…