Maiden κυκλοφόρησε στις 12 Απριλίου 2005 από Metropolis Records ως μέρος του άλμπουμ Evoke