Zimbio, in photo: Melanie Brown, boyfriend Eddie Murphy
1. Melanie Brown dated Eddie Murphy
2006 - 2006

Melanie Brown and Eddie Murphy rumors circulated in 2006, and in October of that year it was revealed that the two were having a baby together. But, two months later, Brown and Murphy split up and things got ugly. Murphy denied the unborn baby was his, and a lengthy paternity battle took place, even after Angel was born on April 3, 2007 (Murphy's birthday). Eventually it was proven that the baby was his, and he has since admitted paternity.