Dancing Aztecs κυκλοφόρησε στις 1 Ιανουαρίου 1981 από Parlophone Sweden ως μέρος του άλμπουμ Lost Secrets