Mel B spotted with mystery man

Melanie B has been spotted on a date with a mystery man just two weeks after Eddie Murphy declared his love for her.

The former Spice Girl spent time cosying up to an unknown partner at the Electric Cinema in London, before leaving the club at 2.30am and linking arms with the man as they departed.

A source told the News of the World: "Eddie will be fuming at this and I wouldn't be surprised if it's all over.

"Mel saw the photographers and panicked. She was swearing and said ‘This picture is going to cause me so much trouble, please don't sell it'."

An onlooker added: "Mel and the man were focused entirely on each other and looked like a couple. I guess it could be innocent if he was a very close friend - but it doesn't look good."

Melanie started dating Eddie in June after they were introduced by mutual friends in Los Angeles.