С того момента, как Хайди Клум ступила на подиум, стало ясно, что она станет секс-символом. У нее никогда не было недостатка в мужском внимании, и её личная жизнь всегда была насыщенной. В 1997 году Хайди впервые вышла замуж за стилиста Рика Пипино, но через пять лет они развелись из-за различий в взглядах на совместное будущее.
В 2003 году модель начала встречаться с итальянским миллионером Флавио Бриаторе, но скрывала отношения до тех пор, пока не забеременела. После рождения дочери Лени и разрыва с Бриаторе, у Хайди начались отношения с певцом Силом, который удочерил Лени. У пары родились трое детей, но в 2012 году они расстались.
Сейчас Лу, младшая дочь Хайди, растет вдали от публичности, в отличие от Лени, которая строит модельную карьеру. В 2019 году Хайди начала новый роман с солистом Tokio Hotel Томом Каулитцем, который младше её на 17 лет. Пара тайно поженилась в Беверли-Хиллз, а затем провела медовый месяц на яхте в Капри. Хайди заявила, что не планирует больше детей и хочет наслаждаться свободой и путешествиями.