Mwishoni mwa mwaka 2002, Murphy alianza kuchumbiana na Ashton Kutcher, nyota mwenzake katika Just Married. Mara moja akihusika na meneja wa talanta Jeff Kwatinetz, Murphy alijihusisha na Joe Macaluso mnamo Desemba 2005, msaidizi wa uzalishaji alikutana wakati akifanya kazi kwenye filamu Kitabu Kidogo Nyeusi. Mnamo Agosti 2006, walimaliza uchumba wao. Mnamo Mei 2007, Murphy aliolewa na mwandishi wa filamu wa Uingereza Simon Monjack katika sherehe ya kibinafsi ya Kiyahudi huko Los Angeles. Kwa miaka mitatu na nusu ya mwisho ya maisha yake, Murphy, mama yake na Monjack waliishi pamoja katika nyumba moja.
Jeans za Jordache