Produkcija albuma je potekala sedem mesecev in je vključevala popolnoma spremenjeno zasedbo skupine, kot pri albumu Shangó, ki je izšel leta 1982. Album je bil posnet v stilu 80. let, vseboval je veliko sintetizatorjev in sekvencerje. Beyond Appearances ni bil komercialno uspešen, dosegel je samo 50. mesto lestvice Billboard 200. Singl »Say It Again« je dosegel 46. mesto lestvice Billboard Hot 100, na lestvici Mainstream Rock Tracks pa je dosegel 15. mesto.[2]