A finales de 2002, Murphy comenzó a salir con Ashton Kutcher, su co-protagonista en "Just Married".