Az Iron Maiden majdnem kiszorult a Deep Purple ’Re-Machined’ című lemezéről, amellyel a Machine Head előtt szeretnének tisztelegni. Az énekes Bruce Dickinson ezt mondta az esetről: „Kezdetben kételkedtünk, hogy lenne időnk hozzájárulni az albumhoz, hiszen túl sok elfoglaltságunk van a turnéval. Aztán eszünkbe jutott, hogy az ’A Matter of Life and Death’ stúdiómunkája közben felvettünk egy B-oldalas számot, a ’Space Truckin’’-t. Akkor csak félretettük, de most, hála Kevin Shirley remixelő tehetségének, sikerült rátennünk a számot a ’Re-Machined’-re.” Az album tulajdonképpen a Classic Rock rádiócsatorna Deep Purple-rajongói összeállításának egy részét képezi, és a többi alkotóelemmel együtt szeptember 4-én fog megjelenni.

Itt megtekinthettek egy régebbi Deep Purple feldolgozást az Iron Maidentől: