Armia Samuel Beckett 2:16 wszystkie 12 Podróż na Wschód Armia Tomasz Budzyński 3:03 Izabelin Studio, Ars Mundi, Metal Mind 13 Pustynia śpi Armia Tomasz Budzyński 1:17 Izabelin Studio 14 Niezwyciężony Robert Brylewski Tomasz Budzyński 3:21 Izabelin Studio, Ars Mundi, Metal Mind - Trzy bajki (teledysk) Armia Tomasz Budzyński 3:06 Metal Mind
Odbiór thumb|Jeden z koncertów trasy Armia gra Legendę, Amfiteatr im. Michaela Jacksona w Warszawie, 4 czerwca 2012 r. Koncerty promujące Legendę miały charakter zbliżony do spektaklu z podziałem na części. Budzyński zaś przyjął nowy wizerunek sceniczny – jednolicie biały ubiór oraz rogatą czapkę, z kolei asystent techniczny zespołu, Dziki, zwykle kończył koncert skokiem ze sceny na publiczność.
Wydanie Legendy okazało się dużym sukcesem zespołu. Płyta spotkała się z pozytywnym odbiorem zarówno w środowisku punkowców, jak i kulturze popularnej. Zbiegło się to z dużą popularnością muzyki rockowej na przełomie lat 80. i 90. XX wieku. Na koncerty Armii przychodziła zróżnicowana publiczność – oprócz punkowców osoby słuchające muzyki popularnej, ale też duże grupy skinheadów, co często prowadziło do rozrób na koncertach.