Una vez comprometida con el mánager de talentos Jeff Kwatinetz, Murphy se comprometió con Joe Macaluso en diciembre de 2005, un asistente de producción que conoció mientras trabajaba en la película "Little Black Book".