Primeiro de tudo, como Oliver_C aponta em seu comentário,
The first movie used Beethoven's 9th Symphony, the second Jean Sibelius' Finlandia, so it seems like a tradition to pick another "old" musical piece as sort of a leitmotif for the third movie (btw, all three movies were scored by the same composer: Michael Kamen)
E especialmente essa música com seu estilo de uma marcha militar (e o uso extensivo de bateria ao longo do filme) se encaixa bem com o passado militar e comportamento dos bandidos, que são mais de uma vez descritos como sendo (ou em menos vendo-se como) soldados e se comportando de acordo:
Simon: I'm a soldier, not a monster. Even though I sometimes work for monsters.
Acrescente a isso que a música é basicamente sobre retornar da guerra, e mais ainda a versão mais pessimista de Johnny I Dificilmente Conhece Ye dada na resposta do dglickler . Então, os motivos voltam a se encaixar no passado dos bandidos de serem ex-soldados. Vendo que eles são retratados como ex-soldados da RDA e que o filme é provavelmente baseado em seu lançamento em 1995, eles podem se sentir como se tivessem sido levados para longe de sua terra natal e com isso basicamente sua existência como soldados. Então, eles mais ou menos se sentem um pouco como veteranos desiludidos retornando da guerra (embora um pouco frio), sem saber o que fazer agora ou o que lutar e tentando obter sua parte do mundo. Isso também é enfatizado no discurso de Simon no final:
Yesterday we were an army with no country. Tomorrow we have to decide which country we want to buy!