Former Iron Maiden singers Blaze Bayley and Paul Di'Anno will join forces for a tour of Australia and New Zealand in November/December 2012.