MTV: Have you guys yet figured out who you will be touring with this summer?

Dickinson: We don't know for sure. I know that there is certainly one person I would love to tour with, and that would be Rob Halford, because he's just made this amazing record. He is totally back with the whole [Judas] Priest "Screaming For Vengeance" thing. He's singing like a bird, albeit a tortured, twisted bird. I know that there's a lot of talk about maybe Rob going out with us, which I think I would be pretty exciting. I think a lot of kids would really get off on that.

MTV: That wouldn't be bad. Didn't you record something with him?

Dickinson: Yeah, we did a little duet one enchanted evening. We did a song called "I'm The One You Love To Hate."

MTV: At this point, is there a home for that?

Dickinson: I think we could have found a home at various points. He's managed now by the same manager as Iron Maiden. We could have found a home for him a while back, but he hadn't finished the record. So as our record starts to create the huge buzz and as the whole metal thing starts to roll, I think it's going to be a better place for Rob to have the record finished. The fact that he's going back to the things that made him strong is a great thing. It's a great thing for him, and I don't think he's going to have any problems getting a deal.

MTV: Finally, the obligatory question: What do you have planned for Eddie and your stage show?

Dickinson: Yep, the stage show.... Yes, there will be one. Will it be big? Yes, it will be very big. We can't get away with making a record like this and not doing a huge stage show. Wicker Man? Yes. Flames? Yes. Human sacrifice? Well, I don't know about that. Vestal virgins? Yes, if they'll fit... and of course, Eddie.