El 21 de diciembre de 1991 Paul se casa con Lauren Savoy, su novia desde el colegio, en el restaurante "Østmarkseteren" en el que también tuvo lugar el banquete.