Does Heidi Klum regret saying auf wiedersehen (German for goodbye) to Seal?

Despite a nasty divorce in 2012, an insider exclusively tells In Touch that the former couple have been spending more and more time together.

According to an eyewitness, Heidi and Seal were spotted with their four kids at the Santa Monica, California, restaurant Ivy at the Shore on June 11 – looking very cozy and affectionate.

Exclusive Interview: Seal’s Ex Warns Heidi Klum: “Don’t Take Him Back”

“They were all over each other,” the eyewitness tells the mag. “They were holding hands and kissing. They looked like newlyweds!”

“They’re together a lot now. Seal has even stayed overnight at Heidi’s house,” the insider dishes to In Touch.

As for the future? “No one would be surprised if they gave it another shot,” the insider adds.

For more details inside Heidi and Seal’s recent outings and for all the latest news on Hollywood couples, pick up the new issue of In Touch Weekly, on newsstands now!