Po entuzjastycznym przyjęciu jego występu w widowisku Louiskana Hayride w Shreveport podpisał roczny kontrakt na cotygodniowe występy w tym show.
Od grudnia 1954 do lutego 1955 oraz w lipcu 1955 podczas kolejnych sesji nagraniowych dla Sun Records zarejestrował utwory: „Oakie Boogie”, „Tomorrow Night”, „Milkcow Blues Boogie”, „You’re a Heartbreaker”, „My Baby’s Gone” i „I’m Left, You’re Right, She’s Gone”, „I’ll Never Let You Go”, „Baby, Let’s Play House” i „Mystery Train” oraz „I Forgot to Remember to Forget” i „Trying to Get to You”. Promotor Bob Neal w międzyczasie podpisał umowę z artystą i skupił na nim uwagę Toma „Pułkownika” Parkera, który umożliwił mu występy podczas lutowej trasy koncertowej swojego innego podopiecznego, Hanka Snowa. W sierpniu Presley odnowił umowę z Nealem, a Parker został jego menedżerem i promotorem. Grupa utrzymywała obszerny harmonogram trasy koncertowej przez drugą połowę roku, Presleyowi akompaniowali gitarzysta Scotty Moore i basista Bill Black.