Хайди Клум и Сийл се срещат за първи път през 2004 г. във фоайето на хотел в Ню Йорк. Когато се виждат те са привлечени веднага един от друг. „Добротата в усмивката ѝ ме накара да почувствам, че не съм виждал по-красива жена“, казва Сийл за Хайди. Въпреки това, през 2012 г. техният брак приключва и оттогава са приятели.