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