Melanie Brown, best known as Mel B from the Spice Girls ... She was also in a relationship with actor Eddie Murphy, which attracted considerable media coverage, especially surrounding the paternity of ...