Amerika basınında yer alan haberlere göre Heidi Klum ve Martin Kirsten 2010 yılında başlayan ilişkilerini bitirdiler. Heidi`nin koruma görevlisiyken aşk yaşamaya başladığı Martin Kirsten`den ayrıldığı konuşuluyor. Bu ayrılığın ardından Martin`in, Heidi`nin yanında çalışmayı da bıraktığı da iddia ediliyor.
Heidi, Martin ile olan ilişkisini ilk kez, 2012 Eylül ayında konuk olduğu Katie Couric’in talk şovunda kabul etmişti. Heidi bu açıklamayı, Seal ile olan yedi yıllık evliliğini bitirmek için boşanma davası açtıktan sonra yapmıştı.