Durante este tiempo, Haynes colaboró con la banda Ministry, contribuyendo con vocalizaciones para el sencillo de 1991 "Jesus Built My Hotrod", que fue después incluido en "" de 1992.