Erityisesti komedioista tuttu näyttelijä Eddie Murphy ja Spice Girls -yhtyeen Melanie ”Scary Spice” Brown deittailevat yhdysvaltalaislähteiden mukaan. Mel B muutti Los Angelesiin viime vuonna julkaistakseen siellä L.A. State Of Mind -sooloalbuminsa.

Elokuvakaupungin maineikkaan sisäpiirikolumnisti Perez Hiltonin mukaan useat pariskunnan ystävät ovat vahvistaneet pariskunnan tapailevan aktiivisesti, mutta Mel B ja Eddie haluavat pitää suhteen salassa.

Eddie Murphy erosi vaimostaan Nicolesta tämän vuoden huhtikuussa 13 vuoden avioliiton jälkeen. Pariskunnalla on viisi lasta. Melanie Brown puolestaan valmistelee itseään yhtyeen paluukiertueelle. Spice Girls -yhtyeen paluusingleä odotetaan julkaistavaksi heinä-elokuussa.