Pirmąjį kartą savo jausmus 44-erių metų modelis ir jos naujasis 28-erių metų vaikinas viešai parodė tada, kuomet Heidi filmavosi „America's Got Talent“ šou. Užkulisiuose pastebėta pora buvo apsikabinę, bučiavosi.
Naujausiose nuotraukose, kurias paparacai užfiksavo Meksikoje, įsimylėjėliai dar labiau kursto aistras. Atostogomis besidžiaugianti pora tiesiog negali atsiplėšti nuo vienas kito. Sunku nepastebėti, kad garsusis modelis saulės spinduliais mėgavosi tik su apatine bikinio dalimi.
Iki 2017-ųjų metų supermodelis susitikinėjo su meno kuratoriumi Vito Schnabelu.
Iš Vokietijos kilusi moteris yra keturių vaikų mama. Atžalų Heidi susilaukė su savo buvusiu vyru, 55-erių metų atlikėju Sealu. Su juo ji buvo nuo 2005-ųjų iki 2014-ųjų metų.