Now their custody battle is grabbing legal headlines.
Eddie Murphy vs. Melanie Brown
Brown, who entered into a contract with Australia's version of The X Factor, decided to break her agreement with the Down Under network due to Murphy's refusal to allow their daughter to move to Australia.
Murphy and Brown were never married but in 2007, Brown gave birth to their child, the now 7-year-old girl, Angel Iris. Initially, Murphy refused to acknowledge the child until a paternity test proved that he had indeed fathered the child.
Now he wants a relationship with Angel Iris and for her to live in the U.S.
Meanwhile, Brown's professional future is at stake because if she can't move with her daughter, she will be in breach of contract with her employer.
It's a mess.