Αμερικανικά δημοσιεύματα θέλουν τον Έντι Μέρφι να βγαίνει με την πρώην Spice Girl, Mel B, η οποία εδώ και ένα χρόνο έχει μετακομίσει στο L.A.Η “scary spice”, όπως αποκαλείται η τραγουδίστρια, εγκατέλειψε το Λονδίνο, για τις ανάγκες του promotion του solo άλμπουμ της, L.A. State Of Mind.
Φίλοι του ζευγαριού υποστηρίζουν ότι η σχέση τους είναι πολύ καλή και προσπαθούν να κρατήσουν ένα χαμηλό προφίλ, μακριά από τα φώτα της δημοσιότητας. Ο Έντι Μέρφι, χώρισε τη σύζυγό του Νικόλ τον περασμένο Απρίλιο μετά από 13 χρόνια γάμου. Μαζί απέκτησαν πέντε παιδιά.
