A call to Murphy's publicist, Arnold Robinson, wasn't immediately returned early Wednesday.
Murphy and Edmonds began dating last fall and were engaged in July.
Murphy, 46, has five children from his marriage to Nicole Mitchell Murphy, who filed for divorce in 2005. He also has a daughter with Spice Girls singer Melanie Brown.
Edmonds, 40, has two sons from her 13-year marriage to singer Kenneth "Babyface" Edmonds. As head of Edmonds Entertainment Group Inc., she has produced the film and television series "Soul Food."
Murphy's film credits include "Dreamgirls," and the "Beverly Hills Cop," "The Nutty Professor," "Shrek" and "Dr. Doolittle" movies.