La relación entre Seal y Tyra Banks fue un romance breve en el año 1996. En ese momento, la supermodelo y presentadora de televisión estaba en la cima de su carrera y comenzó a salir con el cantante británico, quien también estaba experimentando un gran éxito musical. Juntos fueron vistos en varias ocasiones y parecían una pareja feliz. Sin embargo, la relación entre Seal y Tyra Banks no duró mucho tiempo. Se separaron después de unos meses y ambos siguieron adelante con sus carreras individuales. Tyra Banks continuó como presentadora del programa de televisión "The Tyra Banks Show" y también trabajó en proyectos de modelaje, mientras que Seal siguió grabando música y obteniendo éxitos en todo el mundo. A pesar de su breve romance, Seal y Tyra Banks mantienen una buena relación. En una entrevista en el año 2016, Seal dijo que Tyra Banks era una de sus ex novias favoritas y que todavía hablan y se respetan mutuamente. Además, Seal dijo que disfrutó de su tiempo juntos y que siempre recordará con cariño su relación.