Во время съёмок «Анекдотов» как раз случился день рождения Олейникова. Илья Львович принёс в парк, где работала киногруппа, сумку с бутылками водки. И вдруг из-за кустов выплыл Стоянов с точно такой же сумкой. Так они узнали, что родились в один день и месяц, только Олейников – десятью годами раньше. Это послужило поводом к сближению, которое переросло в дружбу и сотрудничество. О том, как появилось название передачи, вспоминает Юрий Стоянов...

Сохраняя тесные отношения с США, Коль стремился и к диалогу с Советским Союзом. Удивительно, но Горбачёв, пришедший к власти в 1985 году, сначала не понравился Колю: канцлер даже называл Михаила Сергеевича «советским Геббельсом». Однако уже в 1988-м Коль приехал в Москву «в роли просителя» – так пишет о нём в воспоминаниях Горбачёв. И сразу же «проситель» стал одним из лучших друзей Горби.