Glumac Eddie Murphy trenutno je u vezi s plavokosom ljepoticom, glumicom Paige Butcher, no prije nje je bio u braku s Nicole Mitchell Murphy od 1993. do 2006. Bivši se par upoznao 1988. na jednoj dodjeli nagrada. Vrlo su se brzo nakon toga krenuli viđati, a onda i zajedno živjeti. Dobili su petero zajedničke djece, a prvu su kćerkicu Brinu dobili samo godinu dana nakon što su se upoznali. Sin Miles je na svijet stigao one godine kada su se vjenčali, a godinu nakon su dobili kćerkicu Shayne Audru. Nakon toga su između 1999. i 2002. dobili još dvije kćeri, Zolu Ivy i Bellu Zahru. Nakon rastave Nicole nije dobila više djece dok je Eddie dobio još petero. Nicole se počela baviti modelingom sa samo 13 godina, a nosila je revije za najveća imena modne industrije - Valentino, Chanel, Ungaro, Yves Saint Laurent i mnoge druge. Iako je s Eddijem dugo godina bila u sretnom braku, tome je 2005. došao kraj. Tražila je rastavu koja je finalizirana 2006., no onda je ona nekoliko godina nakon uhvaćena u neugodnom trenutku za koji su veoma brzo saznali svi. Naime, u rujnu 2019. Nicole su paparazzi fotkali kako ljubi producenta Antionea Fuqua koji je tada bio u braku skoro 20 godina. Njezina prva izjava nakon toga je bila da su njih dvoje samo obiteljski prijatelji i da je to bio samo bliski pozdrav, no nitko joj u to nije povjerojao. Nakon toga se ispričala njegovoj supruzu Leli, ali i svojoj obitelji. "Najradije bi da se to nije ni dogodilo. Trebala sam bolje u tom trenutku razmisliti što radim, donijeti bolje odluke. Zato se sada ispričavam", rekla je Nicole nakon što ju je Eddie napao da je javno osramotila cijelu obitelj i njega. Sada su je paparazzi uslikali kako vozi biciklu s prijateljicom u Santa Monici, a moramo priznati kako i dalje izgleda odlično.