Eddie Murphy i Mel B. u romantičnoj vezi

Kako javljaju izvori bliski ovim slavnim ličnostima, Mel i Eddie su se upoznali u Los Angelesu na zabavi kod zajedničkih prijatelja. Nakon svega nekoliko dana, Mel je istetovirala Eddijevo ime na svojim bokovima, tvrdi isti izvor, i navodi kako je vrlo vjerovatno da je i on učinio istu stvar sa njenim imenom.

Iako se sve čini vrlo brzo, to nikoga ne iznenađuje, jer je Mel itekako poznata po svojoj impulzivnosti. Tako već govori kako je Eddie predivan i kako nikada nije upoznala nekoga poput njega, te da je on "onaj pravi".

I Mel (31) i Eddie (45) su već roditelji. Mel ima jedno dijete, dok Eddie ima čak šestero.