Elvis graba otro acetato de demostración en la Sun. Sam Phillips, el propietario en ese momento, y Marion Keisker, quedan intrigados por la singular imagen y sonido del joven. Elvis cambia de puesto de trabajo de nuevo, esta vez para trabajar para la Crown Electric Company. En la Crown, hace varios trabajos, incluyendo la conducción de un camión de reparto y entrega de suministros a los lugares de trabajo. También va a la escuela nocturna y estudia para ser un aprendiz de electricista.
El 6 de junio de 1954, a propuesta de Marion Keisker, que ciertamente creía en las posibilidades del jóven Presley, Sam Phillips llama a Elvis para volver al estudio y tratar de cantar una canción que Sam esperaba grabar en disco. La canción era “Without You” y Elvis no la cantó de la forma en que esperaba Sam. Sam le preguntó a Elvis qué podía cantar y Elvis empiezó a cantar una serie de canciones populares. Sam quedó lo suficientemente impresionado como para volver a pedir a Elvis que se pasara nuevamente por el estudio, pero esta vez añadiendo a los músicos locales Scotty Moore (guitarra) y Bill Black (bajo) para ver si juntos podían llegar a algo que valiera la pena. Sam Phillips buscaba un sonido diferente, pero en un inicio se encontraba con un Elvis centrado en su práctica totalidad en la interpretación de baladas. La história estaba ante las puertas del principio del cambio en la história de la música.