Murphy hadde en tid et forhold til skuespilleren Ashton Kutcher, og var forlovet med talentspeideren Jeff Kwatinetz i 2004. I desember 2005 forlovet hun seg med Joe Macaluso, en produksjonsassistent hun møtte mens hun arbeidet på settet til .