Slavna manekenka i glazbenik vjenčali su se 2019. godine, dva mjeseca nakon što su se zaručili i prije toga dvije godine bili u vezi, a iako su mnogi sumnjali u njihovu ljubav zbog velike razlike u godinama, oni se i dalje vole kao i prvog dana.
Heidi inače iza sebe ima dva propala braka i niz neuspjelih veza. Tako je sa stilistom Ricom Pipinom u braku bila od 1997. do 2002. godine, nakon čega je 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.