Seal trat 2004 in Heidis Leben; 2005 heirateten sie in Mexiko. Zusammen bekamen sie drei Kinder, und Seal adoptierte Leni. Jahrelange Gelübde und öffentliche Zuneigung prägten die Ehe, die 2012 zerbrach; 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).
Ab 2018 wurde Heidis Liebe zu Tom Kaulitz öffentlich; die Verlobung erfolgte im Dezember 2018, die Hochzeit im August 2019 in Kapstadt. Trotz Kritik am Altersunterschied zeigen beide grosse Nähe und familiären Zusammenhalt.
Heidis Eltern unterstützen sie und ihre Kinder immer wieder – ein stabiler Anker in einem Leben unter ständiger öffentlicher Beobachtung.