Tracey Edmonds

That was fast.

Eddie Murphy has wasted no time recovering from his recent break-up with Melanie Brown. As the comedian wonders about whether or not he's Brown's baby's daddy, he's enjoyed the company of another woman.

For about six weeks now, Murphy has been dating Tracey Edmonds, a film producer and the ex-wife of singer Kenneth "Babyface" Edmonds.

The couple attended the New York premiere of Dreamgirls together on Monday, as Scary Spice (Brown) was nowhere to be found. Posh Spice also wasn't in the house - we assume she was looking ugly naked somewhere.

When asked if she was happy, Edmonds smiled and said:

"Yes, very happy. We're having fun."

That's something no audience member has uttered in about a decade after seeing an Eddie Murphy film. But at least those duds haven't forced the actor to pull a K-Fed and seek employment at a gas station.