Seal has been linked to Red Widow actress Erin Cahill.
The pair recently met and hit it off while attending a charity event, a source told TMZ.
Cahill and Seal were then spotted together out on the town in LA on Thursday (February 28), where they were photographed openly embracing.
The 'Kiss from a Rose' singer's possible new relationship comes while his estranged wife Heidi Klum is dating her bodyguard Martin Kristen.
Seal traded public barbs with Klum last year over her romance with Kristen, although they apparently made peace at the holidays for the sake of their children.
Klum filed for divorce from Seal in April 2012 due to the couple experiencing irreconcilable differences.
View all of today's best celebrity pictures - Photo gallery:Showbiz: Celebrity Pictures: 23/02/13 - 01/03/13
Night News Editor
Justin has been with Digital Spy since 2010, and in that time, has covered countless major news events for DS from the US.
He has worked previously as both a reporter and sub editor for the brand, prior to taking on the position of Night News Editor in 2016.
Over more than a decade, he has interviewed a wide-ranging group of public figures, from comedian Steve Coogan to icons from the Star Trek universe, cast members from the Marvel Cinematic Universe and reality stars from numerous Real Housewives cities and the Below Deck franchise. As a US contributor to Digital Spy, Justin has also been on the ground to cover major pop culture events like the Star Wars Celebration and the D23 Expo.
