Im Jahr 1985 gründet Regener in Berlin gemeinsam mit dem Gitarristen Jakob Friderichs (alias Jakob Ilja, * 1959) die zunächst englischsprachige Band »Element of Crime«. Regener singt, spielt Gitarre, Trompete und Klavier. Zudem schreibt er für diese Band seither auch nahezu alle Liedtexte.