Pauls are o carieră internațională și a cântat cu orchestre precum Philharmonia și Royal Philharmonic Orchestra din Londra, Filarmonicile din Moscova și București și Orchestra Națională Rusă, cuprinzând un repertoriu vast, inclusiv toate Pasiunile de Bach, Elijah de Mendelssohn și Simfonia a IX-a de Beethoven. Înregistrările sale includ Ferrondo în Maria Stuarda regina di Scozia de Mercadante, Ricardo în Margherita D'Anjou de Meyerbeer (Opera Rara); Everyman în Everyman de Walford Davies (Duton), precum și DVD-uri cu producția La bohème de Jonathan Miller la ENO (Warner Classics) și producția Lehnhoff a Boulevard Solitude de Henze la Liceu, Barcelona (Euroarts).

Aparițiile în operă includ Colline / La bohème (ENO, Opéra de Nancy); Raimondo / Lucia di Lammermoor (Opera Colorado, Denver și Orchestra Națională Rusă, Moscova); Escamillo / Carmen (Opera din Noua Zeelandă); Conte / Le nozze di Figaro (Opera din Scoția), Leporello / Don Giovanni, Conte / Le nozze di Figaro (Opera Națională Letonă, Teatru Manoel, Valletta, Malta); Lilaque le Fils / Boulevard Solitude (Teatro Carlo Felice, Genova și Gran Teatre del Liceu, Barcelona); Collatinus / The Rape of Lucretia (Sankt Petersburg și Riga); Reinmar / Tannhäuser (Barcelona) și Lorenzo / I Capuleti e i Montecchi (Filarmonica din Moscova).

Aparițiile în Marea Britanie includ Nettuno / Idomeneo și Armoured Man and Priest / Die zauberflote (Glyndebourne Festival Opera); Nettuno / Idomeneo și Angelotti / Tosca (ENO); Don Fernando / Fidelio (Garsington); Dutchman / The Flying Dutchman (OperaUpClose), Imperial Commissioner / Madama Butterfly și Ramfis / Aida (Royal Albert Hall); Flavio (Early Opera Company); Ariadne și La traviata (Birmingham Opera Company).