Когда Хайди Клум впервые появилась на подиуме, стало очевидно, что она станет иконой стиля и сексуальности. Её личная жизнь всегда привлекала внимание: в 1997 году она вышла замуж за стилиста Рика Пипино, однако этот союз продлился всего пять лет. Затем, в 2003 году, Хайди встретила итальянского миллионера Флавио Бриаторе. Их отношения держались в тайне до тех пор, пока Клум не забеременела. Несмотря на ожидания, их роман закончился изменой Бриаторе. Дочь Лени родилась после расставания, и восстановить отношения с отцом ей удалось не сразу.
После этого певец Сил стал новым любовным интересом Хайди, и в 2009 году он удочерил Лени. У пары родилось трое детей: Генри, Йохан и Лу. Лу, которая сейчас уже 16 лет, предпочитает оставаться в тени, в отличие от своей сестры.
В 2019 году Хайди Клум начала встречаться с Томом Каулитцем из Tokio Hotel. Несмотря на разницу в возрасте, они поженились в Беверли-Хиллз, а затем провели романтические дни на яхте в Капри. Хайди заявила, что больше не планирует детей и хочет наслаждаться свободой, путешествуя и отдыхая.