Eddie Murphynek volt viszonya transzvesztitával, lépten-nyomon megcsalta feleségét, és az ötödik gyermekük sem hozottt megnyugtató békét kapcsolatukba: egyre kevesebbet találkoztak, és végül az egész kapcsolat kihűlt. 2005-ben elváltak, Nicole elvette a sztár vagyonának jelentős részét, és tetemes gyerektartásra is kötelezte színészt. De Eddie csak tovább folytatta.

2008-ban összeházasodott Tracey Edmonds producerrel, ám a frigyet érvénytelenítették, mivel Bora-Boán egy törzsi szertartás keretében esküdtek. A pár nem sokkal később szakított is. – Amúgy sem működött ez a dolog, inkább csak barátok maradunk – nyilatkozta viccelődve Murphy, aki addigra már javában randizgatott is Lara LaRue-vel. Lara huszonöt, Eddie negyvenhét éves volt akkor és ez a románc sem bizonyult hosszúéletűnek. A komikus néhány hete újabb fiatal, feltörekvő színésznővel, Maya Gilberttel randizgat, a rossz nyelvek szerint azonban Maya csak egy újabb, rövid állomás a nagy nőfaló életében.