W ramach promocji albumu grupa wykupiła 40 jednominutowych miejsc na reklamę w lokalnej stacji radiowej KFRC nakazując im odtwarzania trzech kolejnych utworów z płyty dziennie – działanie to zwróciło uwagę popularnego czasopisma Billboard na którego łamach zastanawiano się czy była to prawdziwa muzyka czy tylko dziwne reklamy.
1981–1990: Performance Era Rok później pojawiła się płyta Mark of the Mole przynosząca również fanom pierwszą ogólnoświatową trasę koncertową grupy (na wszystkich koncertach gościnnie wystąpił Penn Jillette w charakterze narratora). Według późniejszych wskazówek zespołu (między innymi zapisków we wkładce do płyty Demons Dance Alone) trasa koncertowa the Mole Show spowodowała odejście kilku członków grupy z zespołu, zostawiając wszystkie obowiązki na głowie Pana Czaszki (Mr. Skull). Mark of the Mole miało być początkiem trylogii zatytułowanej The Mole Trilogy, jednak do tej pory nie ukazała się trzecia część epopei (rok później ukazała się druga część trylogii, The Tunes of Two Cities, w 1985 roku wydano płytę The Big Bubble: Part Four of the Mole Trilogy, w której podtytule widniała informacja, że jest to czwarta część historii).