En 2005, Eddie a divorcé de sa première femme, Nicole Murphy. Les deux se sont rencontrés en 1988 lors d’une cérémonie des NAACP Image Awards, Eddie ayant déjà deux enfants – Éric et chrétien – de relations antérieures. Les deux se sont mariés en 1993 et ont eu cinq enfants ensemble – Bria36, Myles33, Shayne31, Zola26, et Bella24.
Mais après 12 ans de mariage, Eddie et Nicole ont divorcé. Grâce à leur règlement, Eddie a perdu environ huit chiffres. Le tribunal a accordé à Nicole une pension alimentaire de 15 millions de dollars et, en 2016, il a été signalé qu’un escroc, Troie Stratosa escroqué l’ex d’Eddie de 10 millions de dollars.
Alors qu’il s’occupait de son divorce avec Nicole, Eddie a commencé à sortir avec Spice Girl. Mélanie Brun. Peu de temps après le début de leur relation, Mel est tombée enceinte et a affirmé qu’Eddie était le père.
En décembre 2006, Eddie a déclaré Boulevard RTL: « Je ne sais pas à qui appartient cet enfant jusqu’à ce qu’il sorte et fasse une prise de sang. Vous ne devriez pas tirer de conclusions hâtives, monsieur. » Mais après que Mel ait donné naissance à Ange Iris Murphy Brownun test ADN a confirmé qu’Eddie était le père.
On rapporte qu’Eddie verse 35 000 $ de pension alimentaire mensuelle à Mel B.
