Heartbreak Hotel First recording and first release by Elvis Presley (January 10, 1956 / January 27, 1956)