Il dirigente della RCA Steve Sholes commissionò due nuove canzoni per Elvis, Paralyzed a Otis Blackwell, e Love Me a Jerry Leiber e Mike Stoller, entrambi autori dei precedenti successi di Presley dell'estate 1956, Don't Be Cruel e Hound Dog che avevano spopolato in tutte e tre le maggiori classifiche dell'epoca: pop, R&B, e country.[11] Presley decise di aggiungere a queste altre tre cover di brani di Little Richard e selezionò tre nuove ballate country rispettivamente opera di Boudleaux Bryant e del chitarrista Chet Atkins, di Stan Kesler, Aaron Schroeder e Ben Weisman, da inserire nell'album. Nel disco venne anche inclusa la canzone con la quale Presley aveva vinto il secondo premio a una fiera di Tupelo (Mississippi), quando aveva solo dieci anni, la ballata country del 1941 opera di Red Foley che narrava la storia di un cane morto, Old Shep.
Nessun produttore fu accreditato ufficialmente per l'album, lasciando supporre che sia stato lo stesso Presley a produrre il disco.[12]
An Afternoon in the Garden ·Las Vegas International Presents Elvis - The First Engagements 1969-70 ·Las Vegas International Presents Elvis - September 1970 ·Like a Black Tornado - Live at Boston Garden 1971