1999 gründete Der Graf zusammen mit Songschreiber Grant Stevens und dem Musikproduzenten José Alvarez-Brill das Projekt Unheilig. Mit Veröffentlichung der Single "Sage Ja" und dem Debütalbum "Phosphor" 2001 machte man erstmals auf sich aufmerksam. Folglich traten Unheilig auf allen wichtigen europäischen Szene-Festivals wie dem Wave Gotik Treffen oder dem Doomsday Festival auf.
Nach nur zwei Jahren entschied sich Der Graf dazu, alleine weiterzumachen und ging 2003 als Support von L'Âme Immortelle auf Tour. Mit der Zeit wurde die Musik rockiger, aber auch mainstreamiger, doch der Erfolg der Platte "Große Freiheit", die im Februar 2010 erschien und direkt auf Platz eins schoss, gab der Formation Recht.
Auch der vorab ausgekoppelte Ohrwurm "Geboren um zu leben" wurde zu einem Dauergast in den Charts: Bis November 2011 war er mit 94 Wochen der bis dato am längsten ohne Unterbrechung platzierte deutschsprachige Titel.
Nach dem letzten Konzert im Herbst 2016 kündigte Der Graf das lang erwartete Comeback von Unheilig im Februar 2025 an. Die Single "Wunderschön" erschien im darauffolgenden September, das dazugehörige Nummer-eins-Album "Liebe Glaube Monster" ein halbes Jahr später. Musikalisch wird nahtlos an die großen emotionalen Songs und Live-Momente angeknüpft, mit denen sich der Graf und Unheilig in die Herzen von Millionen Fans gespielt haben.