Melanie Brown még be is perelte Murphy-t, hogy bizonyítsa igazát. A huzavonának maga a komikus vetett véget azzal, hogy elismerte az apaságot, és közölte, hajlandó gyerektartást fizetni. A 46 éves filmszínész azt azért hozzátette, hogy csak nagyon rövid ideig randizott az énekesnővel, gyereket pedig egyáltalán nem terveztek.

Murphy 2006-ban vált el addigi feleségétől, Nicole Mitchell Murphy-től, aki házasságuk 13 éve alatt öt gyereket szült a színésznek. Ezután randizni kezdett a 32 éves egykori Spice Girl énekesnővel, aki állapotos lett és idén április 3-án, pontosan Murphy 46. születésnapján megszülte Angel Iris nevű kislányát.

Murphy eközben már más utakon járt, eljegyezte a 40 éves Tracey Edmondsot, Kenneth "Babyface" Edmonds R&B énekes korábbi feleségét.

MelB-nek már van egy 8 éves kislánya, Phoenix Chi, akinek korábbi férje, a holland táncos Jimmy Gulzar az apja.

Az énekesnő az újjáalakult Spice Girlsszel az év végén világkörüli koncertkörútra indul.