Seal und Klum heirateten im Mai 2005 in Mexiko. Die beiden haben drei gemeinsame Kinder: Lou (9), Johan (12) und Henry (14). 2009 adoptierte er zudem Heidis Tochter Helene, die aus einer vorangegangenen Beziehung Klums mit Formel-1-Manager Flavio Briatore (69) stammt. 2012 reichte Klum schließlich die Scheidung ein, die im Oktober 2014 finalisiert wurde.
Nach der Trennung fand sich Seal in mehreren Beziehungen wieder. So war der Sänger unter anderem rund ein Jahr mit der australischen Sängerin Erica Packer (41) zusammen. Kurz nach ihrem ersten Jubiläum trennten sie sich 2016 jedoch. Danach wurde ihm unter anderem eine längere Beziehung mit der Sängerin Delta Goodrem (34) nachgesagt, bevor er im März 2018 mit einer mysteriösen Brünetten in Los Angeles gesichtet wurde. Erst im Mai wurde ihm sogar eine mögliche Romanze mit Hollywood-Schönheit Charlize Theron (43) nachgesagt. Kurz darauf wiegelte Seal allerdings ab, dass an den Gerüchten nichts dran sei.