I løpet av april 1956 rapporterte Variety Magazine at Presleys første single for RCA Victor, «Heartbreak Hotel», hadde solgt i én million eksemplarer. RCAs produsent Steve Sholes ønsket en sterk single som neste utgivelse, klar over at det ikke var mye godt materiale tilgjengelig. På grunn av Presleys travle turnéprogram måtte Sholes få ham inn i studio så raskt som mulig. Presley og hans band chartret et lite propellfly til Nashville for én dags innspilling mellom showene.