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