El Extended Play "Heartbreak Hotel" fue publicado en Abril de 1956. La compañia discográfica de Elvis, estaba muy satisfecha con los resultados comerciales de su primer EP, de forma que decidió lanzar al mercado un nuevo Extended Play, ésta vez con el single de éxtio de Elvis de ese momento (Heartbreak Hotel / I Was The One) junto con un tema de su primera sesión de grabación con RCA (Money Honey) y un tema de las sesiones con Sun Records (I Forgot To Remember To Forget).Comercialmente, quizás motivado por el reciente éxito de Heartbreak Hotel, el EP vendió inicialmente más de 300.000 cópias y llegó al puesto 76 en listas Billboard. En la actualidad, Heartbreak Hotel (EP) está catalogado como disco de oro por la RIAA.