Paulsberg har spilt med musikere som Chick Corea, Bobo Stenson, Bugge Wesseltoft, Karin Krog, Marilyn Mazur, Jan Eggum, Svante Thuresson, Jimi Tenor, Georg Riedel og Henning Sommerro. Hun har turnert og spilt i land som Indonesia, Singapore, Madagaskar, Angola, USA, Grønland, Irland, England, Skottland, Finland, Estland og Tyskland med diverse prosjekter. I 2012 ble hun valgt ut som Norges representant i European Youth Jazz Orchestra, og de dro på turné i store deler av Øst-Europa.