text: Recorded cover songs "Into Hiding" (by Amorphis from Tales from the Thousand Lakes) − Found on Dragonheads, 10th Anniversary Live as a live version and Victory Songs Special Edition
  "Battery" (by Metallica from Master of Puppets) − Found on "Tale of Revenge" single and Iron digipak
  "Lady in Black" (by Uriah Heep from Salisbury) − Found on "One More Magic Potion" single and Victory Songs digipak and Japanese version
  "Breaking the Law" (by Judas Priest from British Steel) − Found on the digipak version of their eponymous album. Song was covered again in 2010 and released as a bonus track of "Stone Cold Metal" digital single.
  "Vandraren" (by Nordman) – Found on the limited edition version of From Afar
  "Wrathchild" (by Iron Maiden) - Released as a bonus track of "Burning Leaves" digital single
  "Bamboleo" (by Gipsy Kings) - Released as a bonus track on "Unsung Heroes"
  Covers only played live
  "Battle Hymn" (by Manowar)
  "Enter Sandman" (by Metallica)
  "Fight Fire with Fire" (by Metallica)
  "Näitä polkuja tallaan" (by Matti ja Teppo)
  "Olen suomalainen" (by Kari Tapio)
  "Rentun Ruusu" (by Irwin Goodman)
  "Run to the Hills" (by Iron Maiden)
  "The Trooper" (by Iron Maiden)
  "Tsingis Khan" (by Frederik)
  "Sweet Child o' Mine" (by Guns N' Roses)