Zatímco blonďatá modelka bude matkou poprvé, pro herce není rodičovství žádnou novinkou. S expřítelkyněmi Paulette McNeely má syna Erica (26) a s Tamarou Hoodovou syna Christiana (25).
S bývalou manželkou Nicole Mitchellovou má dalších pět dětí, Briu (25), Mylese (22), Shayne (21), Zolu (15) a Bellu (13). Dvojice spolu žila 13 let a rozvedla se v roce 2006.
Zatím nejmladší dítě, dceru Angel (8), má s bývalou členkou Spice Girl Melanie Brownovou známou jako Mel B. Murphy nejdříve nechtěl otcovství uznat a požadoval testy DNA. Ty pak potvrdily, že je otcem malé holčičky.
Komediální herec, který byl známý jako proutník, ve vztahu s australskou modelkou a moderátorkou seká latinu. Chodí spolu na hercovy poměry neobvykle dlouho. Murphy byl totiž známý tím, že často střídal partnerky.
Od rozvodu s manželkou Nicole prošel Murphy už řadou vztahů. Mezi jeho úlovky patří také zpěvačka Toni Braxtonová či herečka Rocsi Diazová. Na Bora Bora si v roce 2008 vzal filmovou producentku Tracey Edmondsovou, ale za dva týdny se rozešli. Sňatek byl anulován.