Han var med på å starte Palast Orchester i 1986. Fra 1988 til 1995 studerte han i Berlin for å bli operasanger. Orkesterets karriere skjøt fart i 1992 etter at de gav ut en poplåt i 1920-tallsstil, «Kein Schwein ruft mich an», og spilte filmmusikken til i 1994.