RCA Victor later released "Wooden Heart" by Presley as the b-side of a single twice, once in 1964 on the back of a reissue of "Blue Christmas," and again on the flip side of a belated issue in 1965 of "Puppet on a String" from the film Girl Happy.

An American release of "Tonight's All Right for Love" did not occur until it appeared on the compilation album Elvis: A Legendary Performer Volume 1 in 1974.

[9] On April 27, 1997, RCA remastered the album for compact disc, adding eight outtakes from the recording session as bonus tracks.

Two songs were previously released, the acoustic version of "Big Boots" appearing on the posthumous 1978 album Elvis Sings for Children and Grown-Ups Too, and the substitute "Tonight's All Right For Love".

Blues was released on the Follow That Dream label in a 7-inch digi-pack edition featuring a booklet and two CDs containing the original album tracks and numerous alternate takes.