Seal shows off stunning mystery brunette on trip to the supermarket with his kids

The soul singer couldn't stop smiling as he paraded his mystery woman

Happy families

AKM-GSI

Soul singer Seal could not stop smiling when he stepped out with a stunning mystery brunette on Thursday.
Heidi Klum's ex was seen walking out of a supermarket in Malibu with the brunette beauty and two of his four children, Leni, nine and eight-year-old Henry.
Dresses in red kicks, a matching red tee, jeans and a blue blazer, Seal opted for a smart/casual ensemble for his family outing.

And as hard as he tried he just couldn't hide the beaming smile poking out from under his shades.
And his pixie-haired lady friend looked equally happy as she held Leni's hand.

AKM-GSI

Seal introduces his kids to a mystery woman

The British singer's new squeeze was wearing some unusual baggy see-through pants, peep-toe wedges and an embroidered white tee.
It was all very bohemian.
Meanwhile, Seal's ex, Heidi, is believed to have split from her bodyguard boyfriend Martin Kristen .

The German supermodel, 40, is believed to have started dating Kirsten, 41, soon after she filed for  divorce  from British singer Seal.

But she separated from Kirsten several weeks ago, according to People magazine.

It quotes a friend of Klum who said Kirsten "was there for her during a challenging time in her life and it was something she will always be grateful for."  

The pair are also reported to have ended their professional relationship, but are believed to have remained friends