פרק: בסוף 2002, מרפי החלה לצאת עם אשטון קוצ'ר, השחקן השותף שלה בסרט "רק נשואים". לאחר שהתארסה עם מנהל הכישרונות ג'ף קוואטינץ, מרפי התארסה בדצמבר 2005, עם ג'ו מקלוזו, עוזר ההפקה שהיא פגשה בזמן שעבדה בסרט "ספר שחור קטן". באוגוסט 2006, הם סיימו את האירוסין. במאי 2007, מרפי נישאה לסופר התסריט הבריטי סיימון מונז'ק בטקס יהודי פרטי בלוס אנג'לס. בשלוש וחצי השנים האחרונות לחייה, מרפי, אמה ומונז'ק חיו יחד באותו בית. בתחילת שנות ה-2000, מרפי ירדה כמות גדולה במשקל, מה שהוביל לשמועות על התמכרות לקוקאין. בשנת 2005, מרפי התווכחה בטענות אלו למגזין ג'יין, ואמרה, "לא, למען הפרוטוקד, מעולם לא ניסיתי את זה בכל חיי". בשלב זה, היא חתמה לאחרונה כדוברת דובר של המודל ג'ינס
ג'ינס ג'ורדה