Mel C looks cosy with a mystery man as she fuels up on coffee while heading out on a dog walk

Mel C put on a cozy performance with a mystery man as she headed to London on Wednesday.

The Spice Girl, 50, was spotted in the company of her male companion, who at one point put his arm around her during the dog walk.

They stopped briefly to get a takeaway coffee and continued their outing with Mel’s dog.

The duo appeared in good spirits as they laughed and chatted while sipping their coffee.

Mel cut a casual figure in Nike sweatpants and a matching sweatshirt, which she teamed with a black bomber jacket.

Mel opted for comfort on her feet and paired this with a pair of black sunglasses.

Meanwhile, her mystery companion wore a cream denim jacket, black trousers and sunglasses.

MailOnline has contacted Mel’s representatives for comment.

Mel, who had an affair with Robbie Williams around 1997, has largely kept her love life out of the spotlight, but previously spoke about how she was banned from dating in the early days of the Spice Girls – while her bandmates were free to pursue romances .

“Looking back, I noticed it was one rule for one and another for the others, right?” she said.

“I think if you’re also vulnerable, people go, I don’t think it’s good for you.”

Mel said the rule for the other women was: ‘She’s fine, she can have a boyfriend, she can handle having a boyfriend, she’s strong enough, but you’re not.’

“It makes you doubt yourself when you’re already vulnerable,” Mel added.

Mel recently enjoyed some time to relax in Brisbane last month as she continued her DJ tour.

She shared a series of photos on Instagram from her trip before heading to England to perform.

In one photo, the star showed off her impressive abs in a bikini as she soaked up the sun in her hotel.

The singer looked stunning as she lounged by the pool in the black and white two-piece.

Mel let out her long brunette locks and showed off her ageless beauty as she went make-up free and smiled for the camera.

She also shared another photo while rehearsing in Auckland, New Zealand, ahead of her show.

The Spice Girls all recently reunited for Victoria Beckham’s lavish 50th birthday party at Oswald’s in London and posed for a group photo together.

After pretending to be five for a while, the former band were seen singing their 1997 hit Stop together later in the evening – in footage captured by David Beckham.

The former footballer could be seen with an excited smile on his face as the group showed off some dance moves while singing along to the lyrics.

Other partygoers also participated during the special moment.

In the caption of the post, David wrote to his followers: “I mean come on x @victoriabeckham @melaniecmusic @officialmelb @emmaleebunton @gerihalliwellhorner,” followed by colorful heart emojis.

Victoria – who later said reuniting with the band was the “best gift” – also shared the clip, writing “best night ever!” Happy birthday to me! I love you all so much! #Making your life more exciting’.

Social media users flocked to the comments section to share their thoughts on the reunion, with one tap: “The moment the entire planet has been waiting for.”

Another said: ‘David, you are the best social media manager out there, thanks for giving CONTENT to the people.’