Blant artister som har tolket Paulsons låter kan nevnes: Scandinavian Five, Contry Four, Gustav Winckler, Birgitte Grimstad, Staffan Percy, Lasse Lönndahl, Sylvia Vrethammar, Lasse Stefanz, Mats Rådberg, Håkan Hellström, Alexander Rybak, Rebecca, ExeVox (kor i Exeter, England) og Linda Pira.