Tracey Edmonds: I'm Dating Eddie Murphy
The couple have been seeing each other "for about a month and a half," Edmonds said at the New York premiere of Dreamgirls, which she attended with Murphy on Monday.
When asked if she was happy she smiled and said, "Yes, very happy. We're having fun."
Previously, Murphy had been seeing former Spice Girl, Melanie Brown. A rep for the comedian said, "We do not comment on Mr. Murphy's personal life."
Edmonds split from "Babyface" in October 2005 after 13 years together.