Eddie Murphy in Tracey Edmonds sta se poročila na otočku v bližini Bora Bore v zelo intimnem vzdušju. Obred je potekal ob sončnem zahodu na prečudoviti plaži. Par je bil obkrožen z družino in najbližjimi prijatelji. Po obredu sta sledili večerja in zabava z DJ Darrinom Ebronom.

Par se je začel sestajati jeseni 2006, zaročila pa sta se julija 2007. Začetek njune zveze je minil v senci Eddijevega razmerja s spajsico Melanie Brown, ki je aprila 2007 rodila hčerko Angel Iris, ki je Eddie sprva ni hotel priznati. Eddie, za katerega je to drugi zakon, je bil trinajst let poročen z Nicole Mitchell Murphy, s katero imata pet otrok. Tracey je bila prej poročena s Kennethom 'Babyfaceom' Edmondsom, s katerim ima dva otroka.