Бракът на супермодела с първия ѝ съпруг, стилистът Рик Пипино, продължава от 1997 до 2002 г. Няколко години по-късно тя се събира с музиканта Сийл, с когото официално се развежда през 2014 г. В момента Хайди е омъжена за 16 години по-младия от нея китарист на бандата Tokio Hotel Том Каулиц. И изглежда разликата във възрастта изобщо не е проблем за двойката.