Heino poznał jej matkę, której wdziękom artysta nie mógł się oprzeć, w 1958 roku i gdyby nie sprzeciw ojca Karin, zapewne by ją poślubiłDiese Frauen hatte er vor Hannelore, wzmianka archiwalna na portalu ntv.de z dnia 7.03.2015, dostęp: 2016-05-04.. Petra była owocem ponownego spotkania z (wówczas również zamężną) Karin w 1967 roku, po czym ich kontakt się urwał aż do 1975 roku, kiedy Karin przedstawiła mu wspólną córkę żądając od wówczas znanego już gwiazdora alimentów. Później Karin walczyła sądownie o alimenty i uznanie ojcostwa od 1976 rokuHeino trauert um Tochter Petra – Mit Plastiktüte erstickt, wzmianka archiwalna na portalu ntv.de z dnia 1.12.2003, dostęp: 2016-05-04.. Osobisty kontakt z córką Heino pogłębił dopiero po śmierci jej matki. Dlatego śmierć Karin, która od 1988 roku mieszkała w jego domu w Bad Münstereifel wraz z Hannelorą, jego trzecią żoną, bardzo go przygnębiła. Swą trzecią żonę, Hannelore von Auersperg (z domu Auer), Heino spotkał po raz pierwszy jeszcze w roku 1972 podczas samotnego urlopu w Tyrolu. Kochankowie dość długo skrywali swój związek, bowiem oboje nie byli wówczas jeszcze wolni, a publiczność Heino była bardziej konserwatywna niż on sam. Dlatego wytwórnia płytowa była przeciwko temu związkowi.