Erste musikalische Gehversuche unternahm Lenz ab 1978 in der Punk-Szene seiner Heimatstadt als Frank Xerox. Er spielte damals Bass, Schlagzeug und Synthesizer.