Records in 1985 as Ministry's "comeback" single following their departure from Arista Records,[4]: 78  with "All Day" on the A-side and "(Every Day Is) Halloween" on the B-side, respectively.

In 1987, these were included on Ministry's compilation Twelve Inch Singles (1981–1984).

[6] Music writer Dave Thompson described "(Every Day Is) Halloween" as having been "adopted as the anthem of America's disenfranchised Gothic community.

In 1988, Everyday (Is Halloween) was used in an Old Style Dry beer commercial in the US.

This commercial popularized the song to be featured at dance clubs.