20 Noviembre 1955
Elvis firma su primer contrato con RCA Records. El Coronel Parker negocia la venta del contrato de Sun a RCA, el cual incluye sus cinco singles Sun, y su material no editado con Sun. El precio no tiene precedentes: $40.000, con un extra de $5.000 para Elvis. RCA pronto edita los 5 singles Sun con el sello RCA Victor. Al mismo tiempo, Elvis firma un contrato con Hill and Range, compañía editora, de la cual surge una firma separada, llamada Elvis Presley Music, Inc. Elvis compartirá con Hill & Range los derechos de autor de las canciones compradas por Hill & Range para que Elvis las grabe. Elvis es la nueva estrella mas caliente en la industria musical.
10 Enero, 1956
Dos dias después de su 21 cumpleaños, Elvis tiene su primera sesión de grabación para RCA, en su estudio en Nashville. Entre las canciones grabadas en cinta ese dia, está HEARTBREAK HOTEL. The Jordanaires, un cuarteto gospel, y grupo vocal de apoyo de bandas country, comienzan a trabajar con Elvis en el estudio durante las primeras sesiones con RCA, y muy pronto comenzaran a acompañarlo en las giras. También aparecerán junto a Elvis en varias películas y permanecerán como su grupo vocal principal hasta finales de los 60.
27 Enero, 1956
Heartbreak Hotel / I Was The One es editado por RCA y vende mas de 300.000 copias en sus primeras tres semanas en el mercado. Pronto llega al número 1 en la lista Billboard de singles pop, donde está 8 semanas, alcanzando también el número 1 en la lista de música country, y nš5 en la lista de R&B. Se convierte en el primer single de Elvis en vender mas de un millón de copias, ganando su primer disco de oro.
