Although all the DNA stuff is still in the air, former Spice Girl Melanie Brown is moving on after her split from Eddie Murphy by reportedly starting to date a new man.

Melanie was spotted with producer Stephen Belafonte in a Los Angeles park over the weekend and they were spotted at Hyde together on Monday night too.

An onlooker at the nightclub told the Sun: “Mel and Stephen looked good together. They were all over each other.”

“She looks fantastic, it’s hard to believe she has just had a baby.”

The newspaper also reports that Mel told a friend she is already quite serious about her new man: “I love Stephen - he’s been looking after me. I’m very happy, Stephen’s great fun and he satisfies me.”