Svojim vitkim tijelom rado se hvali na društvenim mrežama, gdje objavljuje fotke u izazovnim izdanjima, a dok mnogi muškarci uzdišu za njom, ona je sreću pronašla sa 17 godina mlađim.
Manekenka se 2019. udala za Toma Kaulitza, frontmena nekad vrlo popularne grupe Tokyo Hotel, s kojim je prije vjenčanja bila dvije godine u vezi. Ispočetka su svi sumnjali u njihovu dugovječnost zbog velike razlike u godinama, no oni neprestano dokazuju da su iz dana u da sve zaljubljeniji.
Tako je Heidi sada na svojem profilu na Instagramu objavila njihove fotke iz, kako je napisala, kućnog ureda, a osim što su poljupcem potvrdili da ljubav cvijeta, manekenka je pokazala i svoje besprijekorno tijelo u bikiniju s tangama.
Inače, Heidi iza sebe ima dva propala braka i niz neuspjelih veza.
Sa stilistom Ricom Pipinom u braku je bila od 1997. do 2002. godine. Zatim je 2003. započela vezu s Flaviom Briatoreom, a iste su godine objavili da čekaju dijete. No par je ubrzo prekinuo, a djevojčicu Leni Heidi je rodila već kada je upoznala glazbenika Seala.
Seal i Heidi zaručili su se 2004. godine, a vjenčali su se godinu kasnije u Meksiku. Glazbenik je priznao Leni kao svoju kćer, a i manekenka i dandanas inzistira na tome da je on otac njezina prvog djeteta, što najbolje govori o tome kako se Flavio nije nimalo iskazao u toj ulozi. Zajedno su dobili još troje djece, a razveli su se 2014. godine.
Nakon razvoda manekenka je rame za plakanje pronašla u svojem tjelohranitelju Martinu Kristenu, s kojim je bila u vezi dvije godine, a zatim je ljubila trgovca umjetninama Vita Schnabela, s kojim je prekinula 2017.
Ni Tomu ovo nije prvi brak, prije Heidi bio je dvije godine oženjen za još jednu njemačku manekenku, Riju Sommerfeld.