Paul pasó los siguientes años en varios proyectos, tanto en solitario como en grupos, incluyendo varias reformaciones temporales de "Samson".