En 2002, elle a dédié une sculture peinte appelée
Chien avec papillons afin de commémorer le rôle des chiens sauveteurs lors des
attentats du 11 Septembre. A cela il faut ajouter en 2004 sa participation sous le nom de Dr Katya Nadanova en tant que méchant dans le jeu vidéo
James Bond : Everything or Nothing. En septembre 1997, elle se marie avec le célèbre styliste-coiffeur Ric Pipino. Le couple divorce en Novembre 2002. Elle sort un temps avec le chanteur vedette des
Red Hot Chili Pepper Antony Kiedis puis avec Flavio Briatore, entraîneur de Formule Un. Elle porte l'enfant de ce dernier. Mais le jour où elle annonce qu'elle est enceinte, Briatore est surpris en train d'embrasser Fiona Swarovski, l'héritière de la dynastie des
cristaux Swarovski et exubérante protagoniste de la jet-set européenne. Heidi Klum donne naissance à Helene en mai 2004. C'est à cette époque qu'elle commence une relation avec le
chanteur Seal qu'elle épouse en Mai 2005 sur la plage de
Mexico. Ils ont deux fils Henry, né en 2005 et Johan, né en 2006. Toute la petite famille vit à
Los Angeles.