Sein Großvater habe die Orgel im Kölner Dom gespielt, zwei Cousins seien Pastoren geworden und er in der Jugend fast täglich in die Kirche gegangen. Heino wird klassische Lieder, Sakrales sowie Melodien von Mozart, Schubert, Tschaikowski, Beethoven und Brahms in Gotteshäusern singen. Vom 17. November bis zum 21. Jänner 2024 sind unter der Überschrift "Die Himmel rühmen" insgesamt 23 Konzerte in Kirchen, Domen und Basiliken in Deutschland, Österreich, Belgien und Italien geplant.
Heino und Hegerland singen gemeinsam und solo, die Norwegerin steuert auch "Ein bisschen Frieden" von Nicole bei. In der aktuellen Weltlage, "da braucht man solche Lieder", sagte die 62-Jährige. Begleitet werden die beiden von Organist Franz Lambert, einem Chor und einem Pianisten.