Bugüne kadar 2 evlilik yapan ünlü top modelin ilk evliliği oyuncu Ric Pipino ile 1997 yılında gerçekleşmişti. Ünlü model 2002 yılında Pipino ile yollarını ayırmıştı. İkinci evliliğini ise şarkıcı Seal ile 2004 yılında yapan Klum ile Seal yolları ise 2014 yılında ayrılmıştı.