If you're a celebrity, who better to get romantically involved with than the person who already knows everything about you – and knows how you operate in a marriage?
Last week, the 58-year-old Kiss from a Rose crooner was photographed enjoying some fun in the Saint-Tropez sun with his former assistant, Laura Strayer.
The two looked quite couple-y as they held hands and walked around the South of France together, before stopping for some gelato.
Laura was even seen spoon-feeding her man, though it's unclear if she was wearing her assistant hat or her girlfriend hat at the time of the gesture.
Her current job is not currently known, but it's believed she works in the music industry, which would be another thing she and Seal have in common.
Strayer reportedly started working out of Seal and Klum's then-family home in 2006. It is not clear if/when she stopped working for him.
However, those close to the 48-year-old America's Got Talent judge told Page Six they were shocked to learn of the singer's new relationship and called it "ironic" given that he once publicly shamed the mother of his children for dating her ex-bodyguard, Martin Kristen, following their January 2012 split.
"I literally had no idea that Seal was dating Laura until I saw these photos," one family source said. "Of course, we all want him to be happy – but it's definitely ironic that he's dating the help when he had such strong feelings about Heidi seeing Martin."
In September of 2012, the singer once famously told a tabloid, "I would have preferred Heidi show a little bit more class and at least wait until we separated first before deciding to fornicate with the help, as it were ... But I guess you now all have the answer that you've been looking for for the past seven months."
His reps later clarified that he was not accusing Klum of cheating on him, rather pointing out that they were still legally married.
Asked about his shocking remarks, Heidi later told Katie Couric that her ex "has a very unique choice of words. I'm used to them. I don't know. I don't love that. Obviously, it's not true. I've never looked at another man while I was with him."
"And it's hard when you think that he thinks that, you don't know..." she added. "He was hurt..."
The two were married for nine years and had three children together: 15-year-old son Henry Günther Ademola Dashtu Samuel, 14-year-old son Johan Riley Fyodor Taiwo Samuel and 11-year-old daughter Lou Sulola Samuel.
Seal then legally adopted Klum's daughter from her previous relationship with Flavio Briatore, 17-year-old Leni Olumi Klum.
Heidi went on to marry German singer Tom Kaulitz in 2019.