Seal's found himself in the company of yet another mystery woman.
The singer, who split with supermodel Heidi Klum in January 2012 after close to seven years of marriage, was spotted strolling around Beverly Hills with a female, who was identified as actress Erin Cahill from ABC's Red Widow.
But she's not the first woman we've seen by his side since his divorce.
In July, photos of Seal getting cozy with a bikini-clad brunette on a yacht surfaced on the Web. In the pics, the "Kiss From a Rose" crooner was seen smooching his new hottie on the cheek, working out on the yacht and goofing around with his new friend.
Meanwhile, Klum admitted in the November issue of German magazine Bunte that she was "in love" and "very happy" with her bodyguard turned beau, Martin Kristen.
"This is also one reason why I'm so fond of him," Klum gushed. "He's been helping me for four years now, and he takes wonderful care of the kids. He plays with them, he protects them. I trust him."