Tournee „Brave New World Tour” reprezentowało formację w szczytowej formie, ciesząc się ogromnym powodzeniem porównywalnym z trasami lat ’80 XX wieku. Koncert w Mannheim zakończył się wypadkiem, którego ofiarą był gitarzysta Janick Gers. Muzyk spadł z kilkumetrowej platformy scenicznej, doznając wstrząśnienia mózgu, pęknięcia łuku brwiowego i ogólnych potłuczeń. Rehabilitacja zajęła kilka dni, w związku z incydentem koncerty w Essen, Atenach oraz Sofii zostały odwołane, pomimo dobrej sprzedaży biletów. Ogromny festiwal w Kijowie został odwołany z powodu niedopełnienia przez organizatora wymogów zabezpieczenia imprezy. Koncerty na Alasce w Edmonton i Calgary odwołano z powodu choroby Bruce’a Dickinsona. Koncert w roli headlinera „Roskilde Festival” zgromadził ponad 100 tys. widzów. Koncerty w Earls Court i Madison Square Garden wyprzedano w kilkadziesiąt minut. Koncerty w USA i Kanadzie przyciągnęły kilkaset tysięcy widzów, co było największym osiągnięciem od czasów trasy „No Prayer on the Road”.