November 14th, 2006
US CD single
1. "Different World" (Adrian Smith, Steve Harris) вЂ" 4:15
2. "Hallowed Be Thy Name (Radio 1 'Legends' Session)" (Harris) вЂ" 7:13
3. "The Trooper (Radio 1 'Legends' Session)" (Harris) 3:56
Digital single
The interview with Steve Harris was only available if pre-ordered before December 26, 2006 through the Iron Maiden website.
1. "Different World" (Recorded live in Aalborg on the A Matter of Life and Death tour, November 9, 2006) (Smith, Harris) 4:15
2. Interview with Steve Harris on A Matter of Life and Death 10:38
European CD single
1. "Different World" (Smith, Harris) 4:15
2. "Iron Maiden" (Recorded live in Copenhagen on the A Matter of Life and Death tour, November 10, 2006) (Harris) 5:40
European DVD single
1. "Different World" (Smith, Harris) 4:15
2. "The Reincarnation of Benjamin Breeg" (Recorded live in Copenhagen on the A Matter of Life and Death tour, November 10, 2006) (Dave Murray, Harris) 7:44
3. "Hocus Pocus" (Focus cover) 5:33
European 7" picture disc
1. "Different World" (Smith, Harris) 4:15
2. "Fear of the Dark" (Recorded live in Copenhagen on the A Matter of Life and Death tour, November 10, 2006) (Harris) 7:45