W latach dziewięćdziesiątych Heino zdobył nowych fanów swym tradycjonalnym repertuarem na terenie byłej NRD, gdzie piosenki te były poprzednio zakazane. Wraz z jego najnowszymi sukcesami przyczyniło się to do tego, iż na prywatnej antenie Sat.1 w 1992 roku powierzono mu wpierw program poświęcony muzyce ludowej i folklorystycznej pt. „Hallo Heino”, a w następnym roku (1993) „Heino – Die Show” jako folklorystyczny koncert życzeń.
W pierwszej dekadzie XXI wieku wychowany w katolickiej wierze Heino zwrócił się ku muzyce kościelnej po całym szeregu rodzinnych tragedii. Rezultatem tego przeprofilowania było tournée „Die Himmel rühmen” rozpoczęte 22.10.2005 w Trewirze, które jednak artysta musiał przerwać w 2007 roku ze względów zdrowotnych, oraz dwie płyty pod tym samym tytułem zawierające wybór religijnych i klasycznych pieśni. Początkowo miało to być zakończenie aktywnej kariery muzycznej po 40 latach na scenie. Aczkolwiek okazało się, że to jeszcze nie koniec. Prawdopodobną przyczyną kontynuacji pracy były wysokie odszkodowania za przerwane tournée, których ostatecznie nie pokryło ubezpieczenieBittere Schlappe für Heino – Artykuł redakcyjny na portalu bild.de z 30.11.2009, dostęp: 2016-09-25..
thumb|Heino wraz z zespołem Rammstein na scenie Wacken Open Air 2013