Elvis u Metodystów

10 stycznia 1956 roku Elvis Presley wykonał pierwsze nagrania dla wytwórni RCA Records i studia radiowo-telewizyjnego Metodystów na McGavock Street 1525 w Nashville. Pierwszym utworem był utwór "I Got A Woman". Kolejną kompozycją słynne "Heartbreak Hotel". Był to singlowy debiut Elvisa w wytwórni RCA i jego pierwszy hit na szczycie listy przebojów. Do pierwszego miejsca utwór dotarł w Ameryce wygrywając zestawienie Billboard Hot 100 i listę country, zajmując 5 miejsce na liście r&b, a w Wielkiej Brytanii docierając do miejsca drugiego. "Heartbreak Hotel" był też pierwszym nagraniem Elvisa, który sprzedał więcej niż milion egzemplarzy.

Producentem nagrania "Heartbreak Hotel" był Steve Sholes. Kazał on Elvisowi…stać nieruchomo przed mikrofonem tak, aby można było złapać głos piosenkarza. Presley jednak utrzymywał, że aby zaśpiewać właściwie tę piosenkę musi cały czas być w ruchu. Producent musiał więc przearanżować całe studio, żeby piosenkę udało się nagrać prawidłowo.

"Heartbreak Hotel" nie od razu stał się klasykiem. Nie spodobał się wytwórni. Decydenci RCA liczyli na to, że piosenka będzie przypominała wczesne nagrania dla wytwórni Sun. Długi czas nie chcieli jej wydać, sądząc, że będzie komercyjną wpadką. Natomiast recenzent brytyjskiego pisma "New Musical Express" napisał: "jeśli doceniacie dobry śpiew, wątpię czy przebrniecie przez całość tego singla". Jak bardzo ów dziennikarz się pomylił, mógł przekonać się już wkrótce.