Elvis Presley
Presley memperbarui kontrak manajemen Neal pada Agustus 1955, mengangkat Parker menjadi penasehat istimewanya. Grup tersebut megadakan sebuah jadwal perjalanan keliling ekstensif sepanjang paruh kedua dari tahun tersebut. Neal menyataan, "Ini hampir menonjol, reaksi yang datang ke Elvis berasal dari bocah-bocah remaja. Sehingga beberapa dari mereka, meskipun beberapa merupakan perwujudan iri hati, secara pratik membencinya. Terdapat kesempatan-kesempatan di beberapa kota di Texas saat kami diberi penjagaan polisi karena beberapa orang sering berupaya untuk menyerobotnya. Mereka terdiri dari sebuah geng da berusaha untuk menyentuhnya atau melakukan suatu tindakan." Trio tersebut menjadi kuatret saat drummer "Hayride" Fontana bergabung sebaai angota penuh. Pada pertengahan Oktober, mereka tampil di beberapa acara dalam mendukung Bill Haley, yang "Rock Around the Clock" buatannya telah menjadi hit nomor satu pada tahun sebelumnya. Haley mengamati bahwa Presley memiliki perasaan alamiah pada ritmenya, dan menyarankannya untuk menyanyi yang kurang ballad.