G.I. Blues er et album fra oktober 1960 med Elvis Presley, udgivet af RCA med nummeret RCA LPM/LSP-2256. (LPM/LSP er RCA's angivelse af, om albummet er indspillet i hhv. Mono eller Stereo). Albummet, i form af en LP, kom på gaden samtidig med Presley-filmen G.I. Blues og lå på hitlisten i USA i 111 uger i træk.  Sangene Albummets 11 sange blev alle indspillet i perioden 27. april – 6. maj 1960 hos Radio Recorders i Hollywood og i RCA's studier. Alle sangene blev sunget af Elvis Presley. LP'en blev – ligesom filmen – lavet i to forskellige versioner, en til det amerikanske marked og en til det europæiske. Det skyldtes nogle problemer med rettighederne til "Tonight Is So Right For Love", som forhindrede, at dette nummer blev udsendt i Europa, og der blev i stedet lavet en anden sang, der kunne udfylde pladsen, nemlig "Tonight's All Right For Love". "Tonight Is So Right For Love" er af Sid Wayne og Abner Silver og er baseret på "Barcarolle" fra operaen 'Hoffmanns Eventyr' af Jacques Offenbach. Den blev indspillet den 27. april 1960 i Hollywood og blev udsendt på den amerikanske udgave af LP'en G.I.Blues. "Tonight's All Right For Love" er en komposition af Sid Wayne, Abner Silver og Joe Lilley og er baseret på "Tales From The Vienna Woods" af Johann Strauss d. y.. Den blev indspillet i Hollywood den 6. maj 1960. Den blev kun udsendt i Europa indtil den kom på LP'en Elvis – A Legendary Performer, vol. 1, der udkom i januar 1974 over hele verden. LP'en indeholdt flg. numre:  Grammy-nomineringer Albummet/Soundtracket G.I. Blues blev i 1961 nomineret til to Grammy Awards, den ene i kategorien 'Best Soundtrack from Motion Picture', og den anden i kategorien 'Male Vokal Performance – Album'. Ingen af nomineringerne udløste dog en Grammy.