Afterwards, he dated Melanie Brown of the Spice Girls and exchanged "symbolic" vows with Tracey Edmonds in 2008 before they split.
Murphy was even linked to Whitney Houston at one time.
“Toni and Eddie are just friends and have been fans of each other’s work for a long time.” However, a source claims “their kids have met and everything.
Still, Braxton’s rep denies the two are romantically involved.
The rep says, "Toni and Eddie are just friends and have been fans of each other's work for a long time." Braxton has two sons with singer Keri Lewis, who she split from in 2009, while Murphy famously dated ex-Spice Girl Melanie Brown after his divorce from Nicole Mitchell.