Paulus has recorded or performed on stage with many artists including Stochelo Rosenberg, Fapy Lafertin, Tim Kliphuis, Jimmy Rosenberg, Biréli Lagrène, and Andreas Öberg.