Norwegian IRON MAIDEN news site Maiden Norway reports:

"Iron Maiden is finally down under again, here is some pictures and videos from their first performance in Australia for 16 years!"

Check out the following clips from the band's performance at Burswood Dome in Perth, Australia...

'Iron Maiden'

'Heaven Can Wait'

'Aces High'

A couple of photos can be seen here.

Another message from Maiden Norway states: "We've got pictures of some of the new official tour merchandise. Enjoy." See more merch pics here.

Maiden kicked off their Somewhere Back In Time World Tour 2008 with a headlining show on Friday, February 1st in front of nearly 100,000 fans at the Bandra-Kurla Complex in Mumbai, India.

Their setlist was as follows: Intro - Churchill's Speech, 'Aces High', '2 Minutes To Midnight', 'Revelations', 'The Trooper', 'Wasted Years', 'The Number Of The Beast', 'Run To The Hills', 'Rime Of The Ancient Mariner', 'Powerslave', 'Heaven Can Wait', 'Can I Play With Madness?', 'Fear Of The Dark', 'Iron Maiden'. Encore: 'Moonchild', 'The Clairvoyant', 'Hallowed Be Thy Name'.

Maiden's Live After Death DVD is due out via EMI today (February 4th) in Europe/ and tomorrow (5th) in North America. The DVD marks the legendary recording of the band's four night stand at Long Beach Arena, California, in 1984.

Iron Maiden's Somewhere Back In Time World Tour 2008 schedule is as follows:

February

6 - Melbourne, Australia - Rod Laver Arena
7 - Melbourne, Australia - Rod Laver Arena
9 - Sydney, Australia - Acer Arena
10 - Sydney, Australia - Acer Arena
12 - Brisbane, Australia - Entertainment Centre
15 - Yokohama, Japan - Pacifico Yokohama
16 - Tokyo, Japan - Messe
19 - Los Angeles, CA - The Forum
21 - Guadalajara, Mexico - Auditoria Telmex
22 - Monterrey, Mexico - Monterrey Arena
24 - Mexico City, Mexico - Foro Sol Stadium
26 - San Jose, Costa Rica - Saprisa Stadium
28 - Bogota, Columbia - Simon Bolivar Park

March

2 - Sao Paulo, Brazil - Palmeiras Stadium
4 - Curitiba, Brazil - Pedreira Paulo Leminski
5 - Porto Allegre, Brazil - Gigantinho
7 - Buenos Aires, Argentina - River Plate Stadium
9 - Santiago, Chile - Pista Atletica
12 - Puerto Rico - San Juan Coliseo
14 - New Jersey, USA - Izod Center (formerly Continental Airlines Arena)
16 - Toronto, ON - Air Canada Centre

June

27 - Bologna, Italy - Arena Parco Nord (Gods Of Metal Festival)

28/29 - Dessel, Belgium - De Boeretand (Graspop Metal Meeting)

July

1 - Paris, France - Ominisport De Bercy Arena
2 - Paris, France - Ominisport De Bercy Arena
5 - London, UK - Twickenham Rugby Stadium
9 - Lisbon, Portugal - Parque do Tejo ( Super Bock Super Rock Festival)
11 - Merida, Spain - Via De La Plata Festival
16 - Stockholm, Sweden - Stockholm Stadium
18 - Helsinki, Finland - Helsinki Olympic Stadium
19 - Tampere, Finland - Ratinan Stadion
22 - Trondheim, Norway - Lerkendalstadium
24 - Oslo, Norway - Valle Hovin
26 - Gothenburg, Sweden - Ullevi Stadium
27 - Horsens, Denmark - Horsens Gods Bane Pladsen
31 - Wachen Open Air Festival - Wacken, Germany

August

2 - Athens, Greece - Terra Vibe Park
4 - Bucharest, Romania - Cotroceni Football Stadium
7 - Warsaw, Poland - Gwardia Stadium
8 - Prague, Czech Republic - Slavia Football Stadium
10 - Split, Croatia - Split City Stadium
12 - Hungary - Sziget Festival
14 - Basel, Switzerland - St Jakobshalle
16 - Assen, Holland - Assen TT Race Track