Eddie Murpy rendkívül kitartóan udvarolt későbbi feleségének, a modell Nicole Mitchellnek, aki végül hozzá is ment - igaz csak akkor, amikor Eddie bevonult egy elvonóra és leállt a drogokkal. Azonban Murphy nem csak a dorg rabja volt: számtalan egyéjszakás kalandja volt, amikkel ígérete ellenére sem hagyott fel. Ezen kapcsolatokból két gyermeke is született, Nicole-t pedig előbb utóbb depresszióba hajszolta.

– Nicole belátta, hogy Eddie egyszerűen képtelen a hűségre. Tudta, hogy imádja őt is és a gyerekét is, ezért vele maradt és inkább szemet hunyt az egy éjszakás kalandok felett. Sőt, többször meghívta Eddie két fiát is magukhoz, hogy ne szakadjanak el apjuktól és Bria megismerhesse a féltestvéreit - mesélte a család egyik barátja a Peoplenek később.