Gundhus hadde siden 1985 samarbeid med tsjekkiske jazzmusikere som resulterte i fremførelser ved Kongsberg Jazzfestival (1985) og Czech-Norwegian Band som ga ut (Hot Club Records, 1990) med bidrag fra Benny Bailey. Gundhus ga derpå ut med Bailey (1991), samt (1993) i kvartett.