What kind of music do fans of Heroes of Might and Magic like? (music genres)

Well, regarding Aria, they have covers other than the Maiden ones)) although you could also call that a "translation into Russian" using some clever wording.
For example, the song "Bespechny Angel" (Careless Angel); the original belongs to the band "Golden Earring" and is called "Going to the Run"

Added after 1 minute

ZYbr, if you're saying that Rammstein has no COVERS, then I'm forced to disappoint you :D
"Das Modell" is a cover of the German band "Kraftwerk". So everyone's at it! :D

Well, most take 1-2 songs, but Aria has... count them, whoever was dealing with the statistics:)