Music on this album comprised songs that had appeared in the film of the same name. The song "Wooden Heart" was released as a single in the United Kingdom, where it was number one for six weeks.It also was number one in Australia. In the United States, Joe Dowell recorded a cover version of "Wooden Heart" that topped the Billboard Hot 100. 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. Four songs from this album appear on the 1995 soundtrack compilation ': "G.I. Blues", "Wooden Heart", "Shoppin' Around", and "Doin' the Best I Can". Due to copyright reasons, the European version of the soundtrack album and film substitutes the opening track "Tonight Is So Right for Love" with the song "Tonight's All Right for Love", adapted from a melody by 19th century waltz-king Johann Strauss II, Tales from the Vienna Woods. The melody for "Tonight Is So Right for Love" was taken directly from a barcarolle composed by Jacques Offenbach, one of Strauss's contemporaries. An American release of "Tonight's All Right for Love" did not occur until it appeared on the compilation album' in 1974. The version of "Blue Suede Shoes" used on the soundtrack is a new recording of the song Presley first recorded in 1956, and is one of only a few songs that Presley would re-record in a studio setting during his career, others being "Love Letters", "It Hurts Me" and "A Little Less Conversation". The G.I. Blues soundtrack album was nominated for two Grammy Awards in 1960 in the categories Best Sound Track Album Or Recording Of Original Cast From A Motion Picture Or Television and Best Vocal Performance Album, Male.
Reissues
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". In 2012 G.I. 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. A follow-up album, Café Europa, which also contained a booklet and two CDs was released in 2013. This album featured more alternate takes of the G.I. Blues soundtrack.