Η Γερμανίδα καλλονή μετά από ενάμιση χρόνο σχέσης χώρισε με τον σύντροφο και σωματοφύλακά της Martin Kristen, παρότι έλεγε ότι νιώθει ασφάλεια μαζί του και ότι ο Martin έχει τρομερή σχέση με τα παιδιά της διότι τα γνώριζε καιρό.
Ο Martin δούλευε ως σωματοφύλακας για την οικογένεια της Heidi Klum πριν ακόμα χωρίσει με τον σύζυγό της, Seal. Λίγο καιρό μετά το διαζύγιό της, η Heidi μίλησε ανοιχτά για την σχέση της με τον Martin και για το πόσο ερωτευμένη και ευτυχισμένη είναι μαζί του.
