C’est du moins ce que confirment plusieurs sources médiatiques. Le charismatique et amusant Eddie Murphy aurait été vu main dans la main avec Melanie Brown, une ancienne vedette et chanteuse du groupe britannique SpiceGirls. Ce sont des amis proches de Eddie Murphy qui auraient vendu la mèche, admettant « qu’ils sont demeurés à l’écart et ont tenté de garder l’histoire au stade muet, mais ils forment définitivement un couple ».
Murphy, la voix derrière Donkey de Shrek, star dans Dr. Dolittle, est divorcé depuis le mois d’avril 2006. Il était marié depuis quinze ans avec Nicole Mitchell, avec qui il a eu cinq enfants.