Webon january 10, 1956, presley entered the rca victor studio in nashville and recorded “i got a woman” and “heartbreak hotel. ” the young kids from memphis were. Webthe inspiration was alvin krolik, a former marine corps judo instructor, who entered a life of crime after breaking up with his wife. Later in life, he took part in a. Webthe gloomy song was markedly different from anything elvis had done previously at sun records. When his former label boss sam phillips heard an acetate from the nashville session, he pronounced “heartbreak hotel” a “morbid mess. ” back in the rca records boardroom in new york, there was a similar consensus. Webelvis was 21 years old when this song was released on january 27, 1956. He had released a few singles and gained a large following in the south, but heartbreak hotel made.