Mel B dates Eddie Murphy?

Melanie B is rumoured to be dating Hollywood star Eddie Murphy.

The former Spice Girl was introduced to the actor by mutual friends in Los Angeles, leading a romance which began three weeks ago. It seems that the relationship is already moving quickly - the 31-year-old has already told pals that she believes he could be "the one".

"Within a few days of it all beginning she had his name tattooed on her hip," a source told The Mirror. "I've heard he had a matching one with her name. It all seems a bit fast but that's just Mel - she's very impulsive. She's been saying how great he is and how she's never met anyone like him."

Murphy's publicist Paul Bloch has refused to comment on the story.