Entre 1999 y 2003, Paul apareció en cuatro producciones para la compañía de Opera de Bath, incluyendo "Las bodas de Fígaro", "Don Giovanni", "Don Carlos" y "Turandot".