Летом 1978 года Аркадий Северный и коллектив «Черноморская чайка» выступали в ресторане «Кавказский аул», где отдыхал Леонид Брежнев. Брежнев присоединился к музыкантам за столиком, где они пели и пили вместе. В конце вечера Брежнев и Северный даже исполнили несколько песен вместе на сцене.