La sfârșitul anului 2002, Murphy a început să se întâlnească cu Ashton Kutcher, co-starul ei în Just Married. Odată logodită cu managerul de talente Jeff Kwatinetz, Murphy s-a logodit cu Joe Macaluso în decembrie 2005, un asistent de producție pe care l-a întâlnit în timp ce lucra la filmul Little Black Book. În august 2006, ei și-au încheiat logodna. În mai 2007, Murphy s-a căsătorit cu scenaristul britanic Simon Monjack într-o ceremonie evreiască privată din Los Angeles. În ultimii trei ani și jumătate din viața ei, Murphy, mama ei și Monjack au trăit împreună în aceeași casă.
Blugi Jordache