Весь конец 70-х Розенбаум выступал с "одесским циклом", разъезжал по клубам и НИИ, получая по 25 - 30 рублей за концерт. На этой почве у него порой возникали напряженные отношения с органами правопорядка. Например, несколько раз на него наезжал ОБХСС (заводили уголовное дело), вызывали и в КГБ.

А. Розенбаум вспоминает: "На мое счастье, попались умные люди, которые любили мои песни и понимали жизнь. В комитете было очень много порядочных людей. Наверное, эти люди знали, кто по-настоящему любит свою страну и кто нет. Те начальники, с которыми я встречался, были людьми доброжелательными, не дерьмом..."

И все же, видимо, все эти наезды и взбучки здорово трепали нервы Розенбауму, если в 1980 году он внезапно принял решение завязать с полуподпольной деятельностью и стать профессиональным артистом. Так он стал солистом Ленконцерта. И хотя получать он стал в несколько раз меньше (его концертная ставка равнялась 5 рублям), однако и головной боли поубавилось. Хотя и на профессиональной сцене у него возникали конфликты по поводу репертуара. Например, во время выступления в Киеве местные власти объявили его... сионистом за исполнение песни "Бабий Яр". В Питер и Москву были тут же отправлены соответствующие депеши, а в одной из киевских газет появилась статья о том, как Розенбаум после концерта в зале городской больницы устроил пьяную оргию с полуголыми танцовщицами, которые якобы демонстрировали стриптиз на операционном столе. И находились люди, которые этому верили.

Розенбаум начала 80-х практически не имел ничего общего с Розенбаумом середины 70-х.