Who Heidi Klum fornicates with is no longer an issue for her ex-husband Seal.

The model and the singer, who separated in 2012, showed some big love on Sunday night as they kissed goodbye after dining out with their four children at Nobu in New York City. Making the photo way more interesting than your average shot of friendly celebrity exes? Seal's new girlfriend, Erica Packer, is seen looking on at the divorced pair. And she's smiling. Like, really smiling.

It seems that Erica knows she has nothing to worry about. Heidi and Seal — who were once so into each other that they renewed their wedding vows each year (and let's not even get into their controversial art collection) — initially had a bitter split, with Seal publicly blasting the Project Runway guru for "fornicating with the help" when she moved on from their marriage with her bodyguard, Martin Kirsten. But they've long since made nice, reuniting for kiddie birthday parties and sharing more than one friendly kiss for everyone to see.

Besides, Seal and Erica's relationship sounds pretty serious. While they recently went public with their romance, an unconfirmed report circulated over the weekend that the Australian singer and model might be pregnant with the couple's first child. It remains to be seen, of course, but Erica already has a large brood of her own. Her ex-husband is Mariah Carey's new billionaire boyfriend James Packer — are you following? — and they have three children together.

And you already know that Heidi has moved on. Just weeks ago, the America's Got Talent judge publicly declared her love for her younger art dealer beau, Vito Schnabel, with whom she recently enjoyed a sexy summer getaway in the south of France.

All's well that ends well, right? Looks like it.