Con la ruptura de a-ha en 1994, Paul forma el grupo Savoy (banda) junto a su mujer y el batería Frode Unneland con el que ha recibido la mejor crítica de su carrera.