Kot ponavadi so Iron Maiden za prvi single pred izdajo albuma izbrali udarnejšo skladbo, ki jo sedaj verjetno že vsi poznate. Wildest Dreams so igrali na poletni Give Me 'Ed Til I'm Dead turneji, dalo se ga je poslušati na njihovi spletni strani, nato še gledati videospot, ki se redno vrti tudi na Vivi.
Začetek Wildest Dreams je nekje med Tailgunner in Angel And The Gambler, nato pa Bruce »krmari« do spevnega refrena prvič, drugič in na vrsti je kitarski solo. Po njej se tempo umiri, sledi stopnjevanje do refrena, ki se ponavlja do konca. Hitro, enostavno, učinkovito, čeprav ne doseže The Wicker Man ravni. Single lahko dobite v treh verzijah (CD, DVD, 7”, a vprašanje, če vse pri nas), na CD verziji je poleg Blood Brothers orchestral mixa še nova skladba, ki je ne bo na albumu. Podobne vrste »bolj za šalo kot za res« B-side pesmi kot Pass The Jam je bilo nekaj že na njihovih singlih v sredini osemdesetih. Pa kaj bi sedaj o singlih, Dance Of Death izide vsak trenutek.