Durante los tres años siguientes, Paul se embarca en una serie de proyectos particulares como lo son una serie de conciertos en Japón durante 1990 en los que participa como vocalista invitado de "Praying Mantis" acompañado además de Dennis Stratton, junto con los cuales interpreta algunos temas clásicos de la etapa de Paul en Iron Maiden, quedando como testigo de este acontecimiento el registro "Live at Last", existe también un disco tributo a la NWOBHM llamado "True Brits" editado en 1993 (con una segunda parte y tercera parte editadas en 1994 y 1995 respectivamente).