The band began performing the song in concert before the album was released. The single also includes an improvisational jam from the Dance of Death sessions. The song was again played on The Final Frontier World Tour.
The music video is an animated short, where the band members drive around a desolate planet and into the mouth of Eddie (as depicted on the CD single cover).[3]
The guitar solo in "Wildest Dreams" is played by Adrian Smith.
It is also unique in the release of a DVD single[4] at the same time as the CD single,[5] the first time this was done by the band.
The single was released as a 7" Green Vinyl Limited Edition[6] with two tracks; A CD maxi-single with three tracks[7] on it; Then for the first time a DVD version of the title track as a single[8] which also had a behind the scenes.
^"Wildest Dreams" DVD Single (Media notes). Iron Maiden. EMI. 1 September 2003.{{cite AV media notes}}: CS1 maint: others in cite AV media (notes) (link)
^"Wildest Dreams" Picture Disc Single (Media notes). Iron Maiden. EMI. 1 September 2003.{{cite AV media notes}}: CS1 maint: others in cite AV media (notes) (link)