Hace algunas semanas su ex, el cantante Seal, la acusaba públicamente de haberlo engañado cuando aún estaban casados… Durante una entrevista que ofreció la modelo y presentadora de televisión en el programa de Katie Couric, dio detalles de su vida personal y aclaró… “Acaba de empezar, así que aún no sé a dónde va”…
La nueva “pareja” de Heidi es Martin Kristen, y durante cuatro años ha sido el encargado de protegerla a ella y a su familia, inclusive a su ex esposo… El hecho de pasar tanto tiempo con él, y otorgarle tanta confianza, propició que surgiera una amistad, y luego pasar al plano en el que están actualmente, pero que ella no sabe si llamarlo “relación” aún… “Confío en él por la vida de mis hijos. Él es un gran hombre, y acabamos de conocernos desde un aspecto completamente diferente.”