Elvis se encuentra con Scotty Moore y Bill Black, pero nada realmente importante surge hasta el 5 de julio, cuando después de una sesión tediosa, en la que tocan balada tras balada, durante lo que parece un descanso, Elvis y los chicos comienzan una versión acelerada de la canción de Arthur “Big Boy” Crudup “That’s All Right”. Sam Phillips, les pide que trabajen en la dirección que este tema llevaba y que era totalmente diferente a lo que se estaba realizando hasta el momento. Esta canción, junto con el tema “Blue Moon of Kentucky” en la cara B, se convertirá en el primero de los cinco singles que Elvis grabará en la etiqueta Sun.
Sam Phillips, le da al DJ Dewey Phillips de la radio WHBQ situada en el Hotel Chisca de Memphis, un acetato de la nueva canción de Elvis. El programa de Dewey Phillips, pincha una vez tras otra la canción That's All Right Mama, ante la avalancha de oyentes que preguntan por esa canción. Elvis en ese momento se encuentra en el cine, pero sus padres escuchan todo el programa y reciben la llamada de la emisora con la intención de que Elvis se persone en ella. Finalmente consiguen localizar a Elvis que queda impresionado por la situación, pero accede a ir a la emisora. Una vez allí, algo nervioso, mantiene una entrevista con Dewey Phillips. Ante la nueva situación, Elvis, Scotty Moore y Bill Black empiezan a actuar juntos, con Scotty en calidad de mánager del grupo. Dado que lo que perciben por estas actuaciones no es demasiado, Elvis sigue trabajando en la Crown Electric, mientras que el grupo empieza a tocar en pequeños clubes y da conciertos a nivel local en el sur, disfrutando de un éxito moderado, tanto en la venta de discos cómo en apariciones en vivo.