I 1997 medvirkede Salomonsen på jazzmusikerne Chris Minh Doky og Niels Lan Dokys album Doky Brothers 2, og året efter på det Niels Lan Doky-producerede album Something Special, hvor en række danske kunstnere fortolkede kendte sange i jazz-udgaver.