في أواخر عام 2002، بدأت ميرفي بمواعدة اشتون كوتشر، زميلها في فيلم Just Married. بعد أن كانت مخطوبة لمدير المواهب جيف كواتينيتز، خُطبت ميرفي في ديسمبر 2005 مع جو ماكالوسو، مساعد الإنتاج الذي قابلته أثناء العمل في فيلم Little Black Book. في أغسطس 2006، أنهى الخطوبة. في مايو 2007، تزوجت ميرفي من الكاتب السيناريوه البريطاني سيمون مونجاك في حفل يهودي خاص في لوس أنجلوس. خلال السنوات الثلاثة والنصف الأخيرة من حياتها، عاشت ميرفي وأمها ومونجاك معاً في نفس المنزل. في أوائل عام 2000، فقدت ميرفي كمية كبيرة من الوزن، مما أدى إلى شائعات عن إدمان الكوكايين. في عام 2005، عارضت ميرفي مثل هذه الادعاءات لمجلة جين، قائلة: "لا، لم أحاول ذلك في حياتي كلها". في هذه المرحلة، وقعت مؤخرًا كمتحدثة باسم العلام
جينز جورداش