Murphy and Edmonds, a film producer, have been dating for a little more than a month. The news was confirmed by Edmonds herself, who spoke to People magazine.
Edmonds, who is the former wife of singer Kenneth "Babyface" Edmonds, confirmed that she has been dating Murphy, "for about a month and a half."
When asked if she was happy she smiled and said, "Yes, very happy. We’re having fun."
The two stars were recently spotted at the New York premiere of the film Dreamgirls, which stars singer Beyonce Knowles.
Tracey Edmonds split from "Babyface" in October 2005 after thirteen years together.