Александр Фрумин: «Аркадий Северный – никогда не бывавший за границей человек, дальше Одессы никуда не выезжал, изображал некоего героя, который может петь русские неподцензурные, принципиально запрещенные песни, где он катается по всему белому свету. И в итоге те, кто приобретали эти магнитофонные записи, невольно думали о том, что когда-нибудь, наверное, тоже придет такое время, когда и мы сможем и в Рим, и в Париж».

Согласно еще одной легенде, Аркадий Северный во время своих гастролей встречался с Леонидом Брежневым. Дело было в Сочи, Леонид Ильич уединился в ресторане, где в то время Северный репетировал новую программу. По преданию, Леонид Брежнев, глава сверхдержавы, прослушав песню «Сигарета „Прима”» пригласил Аркадия Северного за столик и продолжил с ним банкет.

Эти ребята, которые правили идеологией, правили страной фактически, они сами слушали с удовольствием Аркадия Северного и смотрели на его творчество сквозь пальцы. В песнях открыто против власти он не выступал, ну да, идеологическая диверсия с позиции кагэбэшников была, но он не выходил за рамки, он не пел песни с матом. Делал он всё открыто и красиво, и это нравилось.

Пока кассеты с голосом Аркадия Северного разлетаются по всему Союзу, Аркадий Звездин живет жизнью простого советского человека: заканчивает вуз, служит в армии, идет работать на ленинградскую портовую таможню, встречает баржи с лесом. В 1968 году он женится на Валентине Бойцовой.

Валентина Звездина (Бойцова): «По характеру он был очень добрый и очень слабый человек, семья для него особой ценности не представляла. Он, как сейчас говорят, тусовщик был по натуре, ему нужна была компания, нужны были какие-то подпитки, поэтому с ним в семье было жить очень тяжело».

Через два года у Аркадия и Валентины родилась дочь Наталья. Скоро брак распадается, и Аркадий уходит из семьи, бросает официальную работу и живет только на гонорары от магнитных альбомов. О том, что ее отец исполнитель запрещенных песен, Наталья узнает через много лет.