Der Graf gründete Unheilig 1999 gemeinsam mit Grant Stevens und José Alvarez-Brill.[1] 2000 bis 2005 Bearbeiten Ein Jahr später wurde die Single Sage Ja! veröffentlicht, der im Februar 2001 das Debütalbum Phosphor mit einer musikalischen Mischung aus Elektronik und Rock folgte. 2001 gastierte die Band auf mehreren großen Festivals und Open-Air-Konzerten wie dem Zillo Open Air, dem Wave-Gotik-Treffen, dem Doomsday Festival und dem Woodstage Summer Open Air. Im Oktober 2002 erschien das Album Frohes Fest, auf dem klassische deutsche Weihnachtslieder interpretiert werden. Ende 2002 trennte sich Der Graf aufgrund von Differenzen von den anderen Bandmitgliedern, dem Produzenten und der Plattenfirma; er entschloss sich, als Solokünstler weiterzumachen. Zunächst produzierte er die Musik von Unheilig als Sänger, Texter und Produzent in einer Person. Nur für Live-Auftritte griff er auf Gastmusiker zurück. Das dritte Studioalbum Das 2. Gebot wurde im April 2003 veröffentlicht. Fans konnten im Internet darüber abstimmen, welches Lied des Albums ausgekoppelt und in einer EP-Version produziert werden sollte. Das Ergebnis war Schutzengel mit vier bis dahin unveröffentlichten Liedern. Zelluloid, das vierte Album von Unheilig, erschien Ende Februar 2004. Es folgte eine Deutschlandtournee zusammen mit der Band Terminal Choice. Erneut wurde mit Freiheit im Oktober 2004 eine EP nach einer Abstimmung veröffentlicht. Aus Mitschnitten von Konzerten wurde im Januar 2005 das Live-Doppelalbum Gastspiel veröffentlicht. Im selben Jahr erschien eine DVD mit Konzertaufnahmen, Musikvideos sowie Interviews.