Потрясенный исполнением, Фукс загорается идеей записать Аркадия «под оркестр» и на хорошую аппаратуру. Связавшись с Борисом Тайгиным, одним из «пайщиков-концессионеров» студии «Золотая собака», и группой его приятелей, Рудольф успешно реализует замысел. Видимо, в тот же день, во время первого «концерта», кто-то из организаторов и придумал для Аркадия звучный псевдоним — Северный!
Тайгин утверждает, что авторство принадлежит звукорежиссеру Виктору Смирнову.
Дебют превзошел все ожидания — пленка (а также изготовленная «на ребрах» пластинка) моментально ушла в народ. Но вскоре в творческой жизни молодого исполнителя наступил вынужденный перерыв, связанный с отъездом его продюсера Рудика Фукса в «края далекие, с его красотами» — по статье «подделка документов» (а на самом деле за спекуляцию и тиражирование западных музыкальных дисков) он несколько лет провел в лагере.
Тем временем Аркадий получает диплом вуза и попадает по распределению в контору под названием «Экспортлес», где с переменным успехом отдает «трудовой долг» Родине вплоть до 1968 года, пока его не призывают в армию в звании лейтенанта, полученном на военной кафедре академии. Служил А. Д. Звездин в вертолетном полку неподалеку от Питера, что впоследствии давало ему повод на «голубом глазу» утверждать, что он принимал участие в боевых действиях во Вьетнаме в качестве… «стрелка-радиста»!
В 1969 году Аркадий женился, а через два года у него родилась дочь. Хлопот прибавилось, денег не хватало, и надо было срочно искать источники дополнительных доходов. Такую причину указывают Д. Петров и И. Ефимов в качестве аргумента, подтолкнувшего Аркадия Звездина вновь встретиться с Фуксом.