In den 1980ern war E (oder Mark E., wie er sich in dieser Zeit nannte) in mehreren Bands (darunter in The Toasters ), nahm unzählige Promo-Tapes auf und produzierte sein erstes Album (Bad Dude In Love), welches auf 500 Kopien limitiert war.