Heidi Klum, în vârstă de 40 de ani, a început relaţia cu Martin Kirsten la câteva luni după ce a cerut divorţul de Seal. Chiar dacă păreau îndrăgotiţi ca doi adolescenţi, povestea lor de dragoste a avut un final nefericit. Potrivit revistei People însă, Heidi şi Martin s-ar fi despărţit în urmă cu câteva săptămâni.
„Martin a stat lângă ea într-o perioadă dificilă şi îi va fi mereu recunoscătoare pentru asta. Sincronizarea importantă în viaţă. S-au susţinut unul pe celălalt, dar acum e timpul să meargă mai departe.”, ar fi mărturisit o sursă pentru site-ul mai sus menţionat.
Heidi Klum are patru copii. Henry (8 ani), Johan (7 ani) şi Lou (4 ani) sunt rodul mariajului cu cântăreţul Seal (50 de ani), iar Leni (9 ani) provine din relaţia cu afaceristul italian Flavio Briatore.