Murphy exchanged marriage vows with film producer Tracey Edmonds, former wife of Kenneth "Babyface" Edmonds, on January 1, 2008, in a private ceremony on an island off Bora Bora.
Murphy wymienił przysięgę małżeńską z producentką filmową Tracey Edmonds, byłą żoną Kenny’ego „Babyface’a” Edmondsa, podczas prywatnej ceremonii na wyspie Bora Bora, 1 stycznia 2008 roku.