Después de la gira de promoción de "Murder One", la carrera de Paul se detiene en cuanto a proyectos estables por un tiempo y solo participa en cosas esporádicas como los anteriormente nombrados "True Brits" hasta 1995, donde Paul se junta nuevamente con su viejo amigo, el también ex - Iron Maiden, Dennis Stratton, y junto a este guitarrista edita un disco llamado "The Original Iron Men" en 1995.