Rockabilly

Elvis dipasangkan dengan musisi band lokal berirama country, gitaris Scotty Moore dan pemain bas Bill Black. Trio ini berlatih memainkan lusinan lagu, mulai dari musik country tulen, lagu-lagu hit Dean Martin, hingga lagu musik gospel. Pada 5 Juli 1954, mereka merasa jenuh karena terus menerus rekaman di studio Sun dan memutuskan untuk mengambil waktu istirahat. Elvis menghibur diri dengan memainkan lagu lama berirama blues yang segera diikuti Scotty dan Bill. Sam terkesan mendengar blues yang mereka mainkan dan meminta agar lagu diulang dari awal. Lagu bersejarah tersebut adalah "That’s All Right" yang direkam dan diedarkan sebagai singel pertama Elvis pada 19 Juli 1954.