Eddie Murphy (49) i bivša Spice Girl, Melanie Brown (34), nekoliko mjeseci bili su u vezi. Pjevačica je ostala trudna. Dok je bila u posjeti majci u Leedsu on je preko medija prekinuo vezu s njom. Nakon toga su se javno vrijeđali preko medija. Eddie u početku nije htio ni priznati kćer. Više od tri godine nisu komunicirali niti se pojavljivali na istim javnim događanjima. Ovaj vikend oboje su viđeni na premijeri filma 'Shrek Forever After'. Šuška se kako je par ponovno u dobrim odnosima te rade na tome da Eddie izgradi odnos s kćeri Angel (3). Osim nje, ima još sedmero djece iz prethodnih veza, Bria (21), Eric (21), Christian (20), Miles (18), Shayne (16), Zola (11) i Bella (8). Navodno je pomirdbu inicirala bivša Eddiejeva supruga Nicole Mitchell s kojom ima petero djece. Ona je, nakon što je saznala da je Eddie ostavio trudnu djevojku, upoznala pjevačicu te se sprijateljila s njom. Htjela je da njena djeca znaju da imaju malu polusestru.