O álbum foi gravado em três dias seguidos (1, 2 e 3 de setembro de 1956) no Radio Recorders em Hollywood, usando a mesma turma de Elvis que tocava no Sun Studio – Scotty Moore, Bill Black, D.J. Fontana e The Jordanaires – para recriar o som descontraído de seus primeiros singles.

Em 1957, o disco foi lançado no Reino Unido como Elvis Presley No. 2 com uma capa diferente, e mais tarde foi reeditado em CD em 1984, 1999 e 2005, com bônus de faixas que incluíam os grandes hits “Love Me Tender”, “Hound Dog” e “Don’t Be Cruel”, sendo a edição de 2005 remasterizada em DSD por Kevan Budd.