Es war eine langsame Ballade, und seine Bearbeitung unterschied sich zwar nicht sehr vom Original, bewies aber gerade dadurch sein besonderes Gespür für den Song.Elvis verlieh seine Aufnahme an Charlies Record Store, wo sein Name auf der Jukebox gleich neben denen seiner großen Helden stand.

Elvis ging nun sehr oft nach der Arbeit oder am Wochenende zum Studio. Es entwickelte sich eine Freundschaft zu Marion Keisker, doch Sam Phillips, einen sehr beschäftigten Mann, traf er nur selten an. Nachdem dieser an andere Label Rhythm und Blues verkauft hatte, gründete er sein eigenes Unternehmen: Sun Records.

1954 kam dann die erste Single mit den Titeln „That`s all Right / Blue moon of Kenntucky heraus. Gleich nach ihrer Veröffentlichung wurde sie ein Riesenerfolg. Viele weitere Welterfolge folgten. Lieder wie „Heartbreak Hotel“, „Kenntucky Rain“, „Falling in Love“, „Love me tender“, „You`ve lost that loving feeling“ um nur einige wenige von den ca. 800 eingesungenen Songs von Elvis zu nennen.