I 1996 ble Audun Kleive, som eneste norske jazzmusiker, plukket ut som gjestesolist til «Europas kulturby» København. Samme år spilte han inn CD-en sammen med Olga Konkova og Carl Morten Iversen.