Elvis was out of uniform in March 1960 and laying down vocals for his first big musical production in April. The confections that make up the soundtrack for G.I. Blues were the most trite collection of songs in his career, with the slight but affecting "Wooden Heart" the standout. Still, Elvis' enthusiasm makes even the puff listenable; one can't imagine even considering listening to this music had any other singer on the planet recorded it. [The 1997 CD reissue adds nine bonus tracks.] ~ Neal Umphred, All Music Guide