Le 29 janvier, Elvis se repose après cette soirée arrassante et dès le lendemain, il reste à NYC pour retourner en studio et enregsitrer de nouveaux morceaux et pas des moindres: à 11H00 du matin, il enregistre la prise 1 de "Blue Suede Shoes", le morceau de Carl Perkins: la version d'Elvis tient du génie, ce que reconnaîtra volontiers Perkins lui même. Il enregistre ensuite 'My Baby Left Me' puis après le déjeuner, c'est au tour de 'One Sided Love Affair" qui est la chanson qu'Elvis déclare préférerà l'époque.
Pendant ce temps, son premier single sorti chez RCA "Heartbreak Hotel / I Was The One" se retrouve pendant 8 semaines n°1 au Billboard. Il sera la meilleure vente single de l'année 1956.
Le 31 janvier 1956, Elvis retourne en studio à 12H et commence par enregistrer "I'm Gonna Sit Right Down And Cry Over You". Enormément de prises de cette chanson nous sont parvenues car Elvis l'a enregistrée au bout de plusieurs dizaines de prises (non pas qu'il n'arrivait pas à la chanter mais il n'était pas satisfait de sa prestation) . Le résultat sera un chef d'oeuvre de plus au compte d'Elvis. Il enchaine avec un succès de Little Richard, "Tutti Fruitti" qui avait fait scandale dans l'Amérique puritaine de l'époque, du fait des sous entendus "sexuels" que les paroles pouvaient laisser sous entendre.
Le 3 février 1956, la session se termine avec l'enregistrement de "Lawdy Miss Clawdy" qui atteindra également la 1ère place des charts et qu'Elvis reprendra sur scène tout au long de sa carrière. Il termine par le titre qui l'a interprété quelques jours auparavant à la télévision :"Shake, Rattle and Roll".
Le lendemain, Elvis retourne dans les studios de CBS dans l'émission "Stage Show" et donnera deux interprétations remarquables de "Baby Let's Play House" et "Tutti Fruitti".
