Seal trat 2004 in Heidis Leben, 2005 heirateten sie in Mexiko. Gemeinsam bekamen sie drei Kinder; Seal adoptierte Leni. Die Ehe war öffentlich und emotional präsent, endete 2012; die Scheidung wurde 2014 vollzogen.
Nach der Trennung von Seal folgte eine Beziehung zum Bodyguard Martin Kristen (bis 2014) und später eine längere Liaison mit dem Kunsthändler Vito Schnabel (2014–2017).
Seit 2018 ist Heidis Liebe zu Tom Kaulitz öffentlich; die Verlobung kam im Dezember 2018, die Hochzeit im August 2019 in Kapstadt. Trotz Kritik am Altersunterschied zeigen beide Nähe und Familienzusammenhalt.
Heidis Eltern unterstützen sie und ihre Kinder immer wieder — ein stabiler Anker in einem Leben unter öffentlicher Beobachtung.