Eddie Murphy se está cuestionando si él es el padre del todavía no nacido hijo que está esperando su novia formal, la ex-Spice Girl, Melanie Brown. A Murphy se le preguntó sobre su relación con Brown (y su embarazo) durante una entrevista en el show RTL Boulevard de Dutch TV que se transmitió el lunes. "No estamos más juntos" dijo Murphy de 45 años "Y no sé de quién es ese niño, hasta que nazca y hagamos un ADN. No deberías hacer conclusiones ya, señor." Brown, de 31 años, no confirmó oficialmente su embarazo. El lunes a la noche, Murphy apareció con su nueva novia, Tracey Edmonds, quien es una productora de cine y la ex esposa del cantante Kenneth "Babyface" Edmonds, en la premiere en New York de Dreamgirls. La pareja ha sido vista juntos "por un mes y medio", dijo Edmonds en el evento a People.
En agosto, sin embargo, Murphy y Brown se tomaron unas vacaciones en familia en un fin de semana largo a Hawaii con sus cinco hijos y la hija de 7 años de la cantante. La pareja ha estado pasando mucho tiempo junta desde que se conocieron en una fiesta en Junio. Murphy se divorció de la que fue su esposa durante 12 años, Nicole Mitchell, en abril.