New beau? Seal steps out with stunning mystery brunette for trip to grocery store with children

By Eleanor Gower and Cassie Carpenter

Published: 14:21 EST, 30 January 2014 | Updated: 16:29 EST, 30 January 2014

His ex-wife Heidi Klum is newly single again after reportedly having just broken up from her bodyguard boyfriend Martin Kirsten.

But two years on from their split, Seal's fortunes appear to be looking better than the German supermodel, as he stepped out with a mystery brunette on Wednesday.

The 50-year-old Kiss From A Rose singer couldn't stop smiling as he went grocery store shopping with two of his four children with Klum - Leni, nine, and eight-year-old Henry.

Nee lady? Seal steps out with a beautiful brunette and his children Henry and Leni on Wednesday

Nee lady? Seal steps out with a beautiful brunette and his children Henry and Leni on Wednesday

He beamed as he clutched a grocery bag, while his stunning companion seemed more than comfortable with his children, holding Leni's hand for their walk.

The brunette wore an unusual ensemble of trousers with mostly sheer legs and a patterned red, white and black T-shirt.

Seal looked casual in a black jacket, red T-shirt and jeans with red trainers and sunglasses.

Good spirits: The British singer couldn't stop smiling, while his companion also looked in cheery mood

Good spirits: The British singer couldn't stop smiling, while his companion also looked in cheery mood

Happy stroll: Seal's female companion held Leni's hand and seemed very comfortable with his children

Happy stroll: Seal's female companion held Leni's hand and seemed very comfortable with his children

Alone again? Heidi Klum arrived at the Hollywood Stands Up To Cancer event earlier this week after reportedly splitting with her boyfriend

Alone again? Heidi Klum arrived at the Hollywood Stands Up To Cancer event earlier this week after reportedly splitting with her boyfriend

His appearance came days after it was reported that Klum had broken up with Kirsten 'a few weeks ago' following an 18-month romance.

'Life is about timing. He was incredibly supportive and they were there for each other, but they're moving on now. They still have a great friendship.'

The gorgeous Emmy winner, famously moved on with 'the help' after splitting with her husband of seven years, Seal, back in 2012.

'Martin was there for her during a challenging time in her life and it was something she will always be grateful for,' a friend of Heidi's told the magazine.

The couple were last seen together on New Year's Eve when Heidi posted an Instagram of the pair in wigs.

Klum and Kirsten were practically inseparable over the past year and a half when he was frequently seen doting on her four children.

The German stunner has three children with the four-time Grammy-winning singer - Johan, seven, Henry, eight, and Lou, four, while Seal is nine-year-old Leni's adoptive father.

Heidi stepped out solo earlier this week at a Hollywood Stands Up To Cancer event and looked relaxed as she posed on the arrivals line.

She has been throwing herself into her work - she will host NBC's special on the Sports Illustrated Swimsuit Issue (on February 3).

And Baltimore auditions begin on Thursday for the ninth season of America's Got Talent, which premieres next summer on NBC.

The model also serves as judge on the ninth season of Germany's Next Top Model premiering February 6.




Comments (289)

Share what you think

 View all

The comments below have been moderated in advance.

 View all

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

We are no longer accepting comments on this article.

Who is this week's top commenter? Find out now