След като през 2006-та година се развежда с жена си, американският актьор започва да се среща с една от основателките на групата Spice Girls, Мелани Браун. Много скоро след като се разбира,че двамата излизат, излиза наяве и тайната, че жената е бременна. Макар и не много сигурен,че детето е негово, Еди Мърфи признава новородената си дъщеря през 2007, след като е направен ДНК тест, който да удостовери, че тя е негова рожба. Това дете на Еди Мърфи е само едно от останалите му девет. Бива си го този Еди!