Elvis gravou Tonight's All Right for Love para as edições europeias de G.I. Blues. Tonight is So Right for Love não pôde ser utilizada por causa de motivos relacionados com direitos de autor. Sid Wayne, Abner Silver e Joe Lilley alteraram a letra de Tonight is So Right for Love e utilizaram a melodia do clássico de Johann Strauss, Tales From the Vienna Woods, escrita em 1868. O título que inicialmente foi considerado para esta canção foi Vienna Woods Rock and Roll. A sessão de gravação de Elvis para a nova canção teve lugar no Radio Recorders em 6 de Maio de 1960. Tonight's All Right for Love foi finalmente lançada nos Estados Unidos em 1974, no LP Elvis - A Legendary Performer, Volume 1. No entanto, a versão do álbum, foi editada. As gravações completas foram lançadas como single na Alemanha Ocidental, juntamente com Wooden Heart, bem como em muitos LPs estrangeiros. Muito embora a caixa Elvis Aron Presley apontasse Tonight is So Right for Love como fazendo parte do seu conteúdo, na realidade tratava-se de Tonight's All Right for Love.