Nemrégiben még arról szóltak a sztárpletykák, hogy Eddie Murphy össze szeretne házasodni az egykori Spice Girl, Mel B-vel. Nagy meglepetésre azonban most fordult a kocka, s a szép közös tervek ellenére mégis szakítottak. Ugyanakkor nem egyszerű szakítás ez: Murphy már abban sem biztos, hogy övé a gyerek. A durva kijelentést ugyanakkor már másnap igyekezett megcáfolni a színész szóvivője, aki szerint Murphy nem szereti kiteregetni a magánéletét.
Szereti, nem szereti, az utóbbi időkben bőven adott okot a sajtónak a cikkezésre: Hét év és öt gyerek után elhagyta feleségét, két hónappal később pedig már a Spice Girl egykori sztárjával randizott, ám úgy tűnik, ennek is vége szakadt.