Murphy aloitti tapaamisen Ashton Kutcherin kanssa vuoden 2002 lopulla. Murphy oli kihloissa Jeff Kwatinetzin kanssa joulukuussa 2005, Joe Macaluson kanssa, jonka hän tapasi työskennellessään elokuvassa Little Black Book. He lopettivat kihlauksen elokuussa 2006. Toukokuussa 2007 Murphy meni naimisiin brittiläisen käsikirjoittajan Simon Monjackin kanssa yksityisessä juutalaisessa seremoniassa Los Angelesissa.
Jordache - farkut