I 1990 turnerte Karlsøy Prestegaard i Sovjetunionen. Turnéen startet i Murmansk og gikk via Leningrad, Moskva og til «den forbudte byen» Saratov ved Volga. Samme året ga de ut singelen «».