I would love to hear that they are actually busy gathering new material right now, but I doubt it. It would not make sense business-wise to continue the Maiden England tour if they could actually be promoting a new album. Given that Rock in Rio is in September, I suppose they will be dragging the tour on till then, and play South America, Asia and whatnot around that time. It's great for the fans there, because they really are putting on one hell of a show again, but it does mean that we won't be hearing anything new from them until 2014. So we're having another four-year wait, and I recall actually craving for a new Maiden album by 2009.
Back then, it was still tolerable because we were going through a flow of brilliant metal releases unmatched in intensity since the 80's heyday (although I would argue the mid-nineties were just as good). I was also still discovering new artists by the hour and had a lot of catching up to do. Of course, we also had the Somewhere Back in Time tour that kept us hyped.
Until now, the wait hasn't seemed so long because Maiden have always been there somehow. First, the Final Frontier Tour was not only quite long, but also quite late, so a lot of anticipation went not to a new Maiden release, but to actually seeing this album toured. But I guess I am slightly disgruntled by the fact that they opted for a Maiden England tour now, when they could have put that energy into a new album. Don't get me wrong, it's a great show, and I'm having shows #2, #3, and #4 booked already. But still, I can't help but feel that it's only the next best thing to a new Maiden album and tour. I guess that after the final curtain falls for me with this tour in July, the wait for a new album will feel very long, even if it may only be a year.