I remember getting that feeling for Maiden in 05, it took me like 3 songs for it to sink in that they're real people and not just some musical deities that only existed in pictures and youtube and the like. I bet I'll be feeling that way again this summer.