Его Сиятельство Граф, совместно с Грантом Стивенсом (автором известной песни из рекламы пива Holsten) и Хосе-Альваресом Брилем (автором хитов для таких известных групп, как Wolfsheim, Witt и De/Vision), в 1999 году создали группу Unheilig ("Неосвященный"). Первый сингл, "Sage Ja!", появился в конце 1999 года на лейбле "Bloodline Records". Сингл держался на вершине немецких чартов в течение нескольких недель и стал настоящим клубным хитом в Германии. А в феврале 2001-го появился долгожданный дебютный альбом "Phosphor". Unheilig покорили сердца слушателей...