Seal trat 2004 in Heidis Leben, 2005 heirateten sie in Mexiko. Gemeinsam bekamen sie drei Kinder; Seal adoptierte Leni. Jährliche Gelübde und öffentliche Nähe prägten die Ehe, die 2012 endete; die Scheidung wurde 2014 vollzogen.
Nach Seal folgte eine Beziehung zum Bodyguard Martin Kristen (bis 2014) und später eine längere Liaison mit Kunsthändler Vito Schnabel (2014–2017).
Ab 2018 wurde die Liebe zu Tom Kaulitz öffentlich, Verlobung im Dezember 2018 und 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.