Jeszcze w tym samym roku nakładem Sun Records artysta wydał singiel z utworami „Mystery Train” i „I Forgot to Remember to Forget”, z którym dotarł na pierwsze miejsce na liście przebojów muzyki country i utrzymał się na szczycie notowania przez 15 tygodni.
Podczas zjazdu Country Disc Jockey na początku listopada 1955 został określony mianem najbardziej obiecującego męskiego artysty roku, a kilka wytwórni płytowych – w tym Atlantic Records i RCA Victor – wyraziło chęć podpisania z nim kontraktu. 22 listopada Parker i Phillips zawarli umowę z RCA Victor na sumę 40 tys. dolarów, z czego Presley otrzymywał tylko 5 tys. dol., a resztę dostawał Phillips. Presley w wieku 20 lat ciągle był małoletni, dlatego kontrakt w jego imieniu podpisał ojciec. Phillips zrzekł się praw do twórczości Presleya, podobnie jak sam artysta, dlatego biografowie często uznają zawartą z Parkerem umowę za „najgorszy kontrakt stulecia”, który spowodował, że Presley stał się komercyjnym produktem kosztem bycia autentycznym artystą.