14 Ноември, 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

Интервюто със Steve Harris е включено единствено в предварително поръчаните копия през официалния сайт на групата преди 26 декември

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

Европейско CD издание
1. "Different World" (Smith, Harris) – 4:15
2. "Iron Maiden" (Записана на живо в Copenhagen по време на A Matter of Life and Death tour, 10 Ноември, 2006) (Harris) – 5:40

Европейско DVD издание
1. "Different World" (Smith, Harris) – 4:15
2. "The Reincarnation of Benjamin Breeg" (Записана на живо в Copenhagen по време на A Matter of Life and Death tour, 10 Ноември, 2006) (Dave Murray, Harris) – 7:44
3. "Hocus Pocus" (Focus cover) – 5:33

Европейски 7" picture disc
1. "Different World" (Smith, Harris) – 4:15
2. "Fear of the Dark" (Записана на живо в Copenhagen по време на A Matter of Life and Death tour, 10 Ноември, 2006) (Harris) – 7:45