Prima înregistrare a lui Elvis Presley la casa de discuri RCA Victor a fost anunțată. Primele două piese, „Mystery Train” și „I Forgot to Remember to Forget”, fuseseră achiziționate de la Sam Phillips de la Sun Records. Elvis a fost descris de noua sa casă de discuri ca „cea mai discutată personalitate înregistrată în muzica din ultimii 10 ani.”