Worked this out months ago so I thought its about time to put it on here.
This is the one from the Best of Bruce Dicinson bonus disc, not the Brave New World Iron 
one
Tuning:Drop D
Intro 1
e|---------------------------------------|
B|---------------------------------------|
G|---------------------------------------|
D|-2--2-2--5-4-5-7--0--0-0--5-5-4-5-4-0--|
A|---------------------------------------|
D|---------------------------------------|
Intro 2
e|--------------------------------------|
B|--------------------------------------|
G|--------------------------------------|
D|--------------------------------------|
A|-2--2-2--5-4-5-7--0--0-0--5-5-4-5-4-0-|
D|-2--2-2--5-4-5-7--0--0-0--5-5-4-5-4-0-|
Verse                          |1,3                       |2        |4
e|----------------------------|--------------------------|---------|-------|
B|----------------------------|--------------------------|---------|-------|
G|----------------------------|--------------------------|---------|-------|
D|----------------------------|--------------------------|---------|-------|
A|-0--2p0-0-2p0-0-2p0-0-x-x-5-|0-2p0-0-2p0-0-2p0-0-5-4-0-|-2-4-5-7-|4-5-7-9|
D|-0--2p0-0-2p0-0-2p0-0-x-x-5-|0-2p0-0-2p0-0-2p0-0-5-4-0-|-2-4-5-7-|4-5-7-9|

Pre-Chorus                         Chorus
e|---------------------------------|---------------------------------------|
B|---------------------------------|---------------------------------------|
G|---------------------------------|------------------7--7-7---------------|
D|---------------------------------|------------------7--7-7---------------|
A|-9--9-9-5--5--11-11-11-11--11-10-|-2--2-2--4-4-5-4--5--5-5--7-7-7-7------|
D|-9--9-9-5--5--11-11-11-11--11-10-|-2--2-2--4-4-5-4----------7-7-7-7------|

Solo Rhythm
e|-------------------------------------------------------------------------|
B|-------------------------------------------------------------------------|
G|-------------------------------------------------------------------------|
D|-------------------------------------------------------------------------|
A|-7-7-7-7-7------7-7-7-7-5---7-7-7-7-7---7--5--3--------------------------|
D|-7-7-7-7-7------7-7-7-7-5---7-7-7-7-7---7--5--3--------------------------|

Outro Chorus
e|-------------------------------------------------------------------------|
B|-------------------------------------------------------------------------|
G|------------------5--5-5----7-7-7--7-7-----------------------------------|
D|------------------5--5-5----7-7-7--7-7-----------------------------------|
A|-2--2-2--4-4-5-4--3--3-3----5-5-5--5-5-----------------------------------|
D|-2--2-2--4-4-5-4---------------------------------------------------------|


 /  slide up
 \  slide down
 h  hammer-on
 p  pull-off
 ~  vibrato
 < >  harmonic
 x  Mute note