La música de G.I. Blues incluyó canciones que aparecieron en la película homónima. La canción "Wooden Heart" fue publicada como sencillo en el Reino Unido, donde fue número uno durante seis semanas. En los Estados Unidos, Joe Dowell grabó una versión de "Wooden Heart" que alcanzó el primer puesto en la lista Billboard Hot 100. RCA publicó también "Wooden Heart" como un sencillo en dos ocasiones, una en 1964 como cara B de una reedición de "Blue Christmas", y nuevamente como cara B de "Puppet On a String", de la película Girl Happy. Cuatro canciones del álbum aparecieron en el recopilatorio de 1995 Command Performances: The Essential 60s Masters II: "G.I. Blues," "Wooden Heart," "Shoppin' Around" y "Doin' the Best I Can."
Debido a razones de derechos de autor, la versión europea de la banda sonora sustituyó la canción inicial, "Tonight Is So Right for Love", por el tema "Tonight's All Right for Love", adaptado de una melodía del vals de Johann Strauss II. La melodía de "Tonight's Is So Right for Love", por su parte, tiene una melodía extraída de una barcarola compuesta por Jacques Offenbach, contemporáneo de Strauss. La publicación americana de "Tonight's All Right for Love" no se produjo hasta la aparición del recopilatorio Elvis: A Legendary Performer Volume 1 en 1974. La versión de "Blue Suede Shoes" usada en la banda sonora, por su parte, es una nueva grabación de la canción que Presley interpretó por primera vez en 1956, y fue una de las pocas canciones que el músico regrabó en el estudio durante su carrera, con otras como "Love Letters" y "A Little Less Conversation".
En abril de 1997, RCA remasterizó y reeditó el álbum en disco compacto, añadiendo ocho tomas descartadas de las sesiones de grabación como temas extra. Dos canciones, una versión acústica de "Big Boots" y "Tonight's All Right for Love", eran previamente inéditas.
↑Elvis Presley: The Official Site of the King of Rock 'n' Roll. «Pop Albums»(en inglés). Elvis Presley Enterprises, Inc. Archivado desde el original el 26 de octubre de 2014. Consultado el 5 de noviembre de 2014.