A přitom to byla taková láska. Hollywoodský herec a čokoládová kráska spolu chodili od letošního června. Mell B byla Eddiem tak posedlá, že si krátce po začátku vztahu měla jeho jméno vytetované na boku a dokonce spolu ještě nedávno plánovali svatební obřad. - více zde
Dnes už je ale vše jinak. Na otázku moderátora nizozemské show RTL Boulevard zda se bude ženit, Eddie odpověděl: "Jste poněkud arogantní, protože my už nejsme spolu. A vůbec netuším, čí dítě to je, až přijde na svět, udělají se krevní testy. Neměl byste z toho dělat závěry, pane."
Za vším prý stojí hvězda komediálních filmů Tracey Edmondsová, bývalá manželka zpěváka Kennetha Edmondse, která se veřejně přiznala, že s Eddiem randí již měsíc a půl. Objevili se dokonce v pondělí čtvrtého prosince na premiéře Murphyho filmu Dreamgirls.
S bývalou členkou Spice Girls herec začal chodit letos v červnu jen dva měsíce po rozvodu s manželkou Nicole Mitchellovou, s níž má pět dětí. Jednatřicetiletá Mel B je v pátém měsíci těhotenství. Z předchozího manželství s Jimmym Gulzarem má sedmiletou holčičku Phoenix-Chi.