I have seen maiden a few times. The first was in support of their Brave New World album. Luckily I like that album as they played almost every song. The next time I saw them was in I think '03 right before Dance of the Dead came out. They only played one song off that album.