Who recorded the following singles in the year…. 1956 Heartbreak Hotel August 17, 2017 By Show answer Elvis Presley More Music Questions