Heidi và Martin đã biết nhau bốn năm nay nhưng trên danh nghĩa bạn bè. Gần đây, Seal - chồng cũ của Heidi “úp mở” trên báo chí rằng cô và Martin có quan hệ bất chính nên họ mới ly dị. Tuy nhiên, sau đó cả Seal lẫn Heidi đều lên báo phủ nhận thông tin trên.
“Tôi và Martin biết nhau 4 năm nay. Anh ấy chăm sóc toàn bộ gia đình tôi, đặc biệt là 4 đứa con. Tôi thực sự tin tưởng khi giao phó các con cho anh ấy. Martin là người đàn ông vĩ đại và bạn biết đó chúng tôi có hoàn cảnh rất khác nhau” - Heidi chia sẻ.
Người đẹp này cũng không ngại thổ lộ rằng bị áp lực nhiều khi yêu Martin vì cô biết mọi người đều đang dồn sự chú ý vào mình. Cũng trong buổi phỏng vấn, Heidi một lần nữa bác tin ngoại tình: “Đó không phải sự thật. Khi còn ở bên Seal tôi không để ý ai khác. Khi chúng tôi chia tay, tôi thấy khó để bắt đầu một mối quan hệ mới nhưng giờ tất cả đã trôi qua. Tôi đang bước sang tuổi 40 và muốn hẹn hò lại".
Heidi và Seal kết hôn với nhau 7 năm và có 4 con chung. Tháng 12-2011, Heidi khiến công chúng bất ngờ khi tuyên bố ly hôn, bởi hai người luôn được coi là một trong những cặp đôi vàng của Hollywood.