Iron Maiden started their Book of Souls world tour last night in Sunrise, Fla., and we've got plenty of fan-shot footage to prove it.

The set list, which you can check out in its entirety below, kicked off with "If Eternity Should Fail" (see above) — one of an impressive six tracks pulled from the band's new double album The Book of Souls.

Before taking the stage, Maiden debuted their show's opening video, an animated intro clip that plunges the viewer into the jungle, where the band's brand new Ed Force One plane has been trapped by vines and can't take off — at least, not until it's been given a rather large helping hand. You can check that out here.

Watch Iron Maiden 2016 Tour Intro

The band's been taking extra care to reach out to the fans at home as the Book of Souls Tour begins, posting a slew of behind-the-scenes Periscope videos to their Facebook page — where they also unveiled the set list, one song at a time, with individual graphics for each number. Those planning on attending a stop (or two, or three) on the tour can plan their merch purchases while taking a look at this sneak peek at the booth.

Take a Look at Iron Maiden's Book of Souls Tour Merch Booth

Iron Maiden will continue the Book of Souls Tour when Ed Force One touches down in Tulsa, Okla., for their Feb. 26 stop in town. The band remain in the U.S. until March 1, when they begin a leg that takes them through Mexico and South America; they're presently scheduled to return to the States on March 30 for a show at Madison Square Garden that begins a run of U.S. and Canadian dates. Watch last night's performance of "The Book of Souls" below, and then check out the complete list of currently announced concerts.

Watch Iron Maiden Perform 'The Book of Souls,' Feb. 24, 2016

Iron Maiden Feb. 24, 2016, Set List
"If Eternity Should Fail"
"Speed of Light"
"Children of the Damned"
"Tears of a Clown"
"The Red and the Black"
"The Trooper"
"Death or Glory"
"The Book of Souls"
"Hallowed Be Thy Name"
"Fear of the Dark"
"Iron Maiden"

"The Number of the Beast"
"Blood Brothers"
"Wasted Years"

Iron Maiden Albums, Ranked Worst to Best

More From Ultimate Classic Rock