Elvis, Scotty y Bill siguen con su calendario de actuaciones, esta vez, conjuntamente con estrellas del country entre los que se incluyen los artistas del Hayride. El Coronel Parker estaba involucrado ya en estas giras lo que incluía la presencia de Hank Snow. Mientras, las regulares apariciones en el Hayride continuaban. Es por este tiempo que el batería DJ Fontana se une a la banda de Elvis. En la primavera, Elvis no es aceptado en “Scouts Arthur Godfrey Talent”, un programa de televisión de la red. Como siempre, las presentaciones en vivo de Elvis tienen un atractivo especial para los adolescentes, especialmente para las mujeres. Su estilo inusual, y sus movimientos sexys, comienzan a causar excitación allá donde quiera que actúe. A veces las multitudes rompen las medidas de seguridad.
Las ganancias de Elvis van a más y la popularidad empieza a recibir la atención nacional. El Coronel Parker empieza a cobrar una mayor participación en la carrera de Elvis, con más contratos, mejores sitios donde realizar conciertos y nuevas posibilidades a las que Bob Neal no puede llegar.Además la relación entre Bob Neal y el Col.Tom Parker cada vez se deteriora más ante la frustración que Parker tiene por la poca profesionalidad que Bob Neal tiene sobre la carrera de Elvis.Se hace evidente que en un corto espacio de tiempo, el Col.Parker se hará íntegramente cargo de la carrera de Elvis. Es por estas fechas cuando Parker ya con visión de futuro de su pupilo y previas conversaciones con Elvis, su família y el própio Sam Phillips empieza a buscar compañias discográficas que puedan facilitar a Elvis una difusión mucho mayor y a la vez que puedan comprar el contrato que Elvis tiene con el sello Sun y al que Phillips no esta dispuesto a renunciar sino es por una suma considerable que le permita llevar a cabo futuros proyectos. Después de duras negociaciones, todo parece indicar que RCA será la nueva compañia de Elvis Presley.