Dancing Aztecs werd uitgebracht op 1 januari 1981 door Parlophone Sweden als onderdeel van het album Lost Secrets