Его Сиятельство Граф, совместно с Грантом Стивенсом (автором известной песни из рекламы пива Holsten) и Хосе-Альваресом Брилем (автором хитов для таких известных групп, как Wolfsheim, Witt и De/Vision), в 1999-м году создали группу Unheilig ("Неосвященный"). Первый сингл, "Sage Ja!", появился в конце 1999-го года на лейбле "Bloodline Records". Сингл держался на вершине немецких чартов в течение нескольких недель и стал настоящим клубным хитом в Германии. А в феврале 2001-го появился долгожданный дебютный альбом "Phosphor". Unheilig покорили сердца слушателей многогранной смесью из электро- и традиционного рока, в сочетании с потрясающим голосом Графa. После выпуска первого альбома группа выступала на многочисленных фестивалях и Open Air'ах (Zillo Open Air, Wave Gothic Treffen Leibzig, Doomsday Festival, Woodstage Festival), а затем удалилась в студию для записи сразу двух новых альбомов: рождественского "Frohes Fest" и "Das zweite Gebot".
"Das zweite Gebot" ("Вторая заповедь"), вышедший 7-го апреля 2003-го года, стал успешным продолжением и развитием творчества группы. 12 песен потрясают слушателей то танцевальными, то балладными, а то и просто тяжелыми гитарными риффами. Этот альбом является по собственному высказыванию Графа: "моим шедевром", и концептуально, также как и музыкально, следует определенной линии: немецкие тексты с ни с чем несравнимым глубоким и пронзительным голосом Графа делают Unheilig одной из самых харизматичных групп Германии. Тот, кто хоть однажды слышал этот альбом, никогда его не забудет. Не важно, нравится ли музыкальный стиль Unheilig или нет - аура и впечатление от голоса Графа останутся на всю жизнь!
Лимитированное издание этого альбома включило бонусный диск с пятью треками.
Этот диск - промо сингл "Maschine" c двумя ремиксами и двумя ранее не издававшимися песнями. В том числе гениальный кавер на классику Sisters of Mercy - "This Corrosion".
В феврале 2004-го года вышел новый альбом Unheilig - "Zelluloid", который еще больше потряс немецкое музыкальное сообщество. Альбом, по собственному признанию Графа, получился автобиографическим: в нем, как в киноленте, он описывает свою жизнь - рассказывает про свои чувства: любовь, презрение, ревность, страсть…
