Cant wait for the new album! I have a feeling it'll either be really good or really bad, I don't really feel like it'll be average.
I know a lot of people seem really "meh" about El Dorado, but I absolutely love that song. It keeps getting better every time I listen to it.
Also, based on the five seconds or so of "Satellite 15...The Final Frontier" that can be heard in that video promo, I have a feeling that it might sound pretty good too.
Given the production values of that video (and the pretty big nature of this tour) and the fact that the gap since A Matter of Life and Death is bigger than any other gap between Maiden albums, I get the impression that this album will be really awesome and filled with pent up energy and some experimenting in the styles (Murray said something about one of the songs being pretty melodic, too).
Honestly, I may be putting a big "jinx stamp" on this album, but I really think that this might give Brave New World a run for its money as the best post-reunion album.