Op 24 maart 1958 trad Elvis Presley toe tot het Amerikaanse leger tot maart 1960. Terug in het burgerleven was er een grote druk op Elvis om met nieuwe songs te komen - RCA had een eerste persing van een miljoen exemplaren van zijn eerste 'comeback'-single besteld nog voordat de nummers waren gekozen, laat staan opgenomen. Er was veel te bewijzen toen hij in maart 1960 de opnamestudio van RCA in Nashville binnenging en de sessies opnam die resulteerden in het album Elvis Is Back. Dit album is nu te koop in gekleurd vinyl én met een alternatieve hoes.