A mediados de 2004, Murphy se casó con Yvonne McGuinness, la que había sido su novia desde 1996, cuando se conocieron en uno de los conciertos de la banda de rock de Murphy.