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