Вспоминает А. Розенбаум: "Мои блатные песни были навеяны книгами, фильмами, фантазиями. А чем еще? И написаны они уже в достаточно сознательном возрасте. Ранний Розенбаум - это любовь и война. Мой отец фронтовик, военные песни я полюбил еще в детстве, а писать о войне стал в восемнадцать-двадцать лет. Тогдашний юноша, не имея уголовно наказуемых родителей и уголовного прошлого, не мог написать "Гоп-стоп", правда? Эта песня написана в 23 - 24 года. Все в этих песнях - придумано. И придумано хорошо, иначе эти песни не жили бы десятилетиями. Это не главный Розенбаум, но и не "извините, пошалил!". О благородных жуликах и разбойниках не я первый начал писать - это же традиция..."
Весь конец 70-х Розенбаум выступал с "одесским циклом", разъезжал по клубам и НИИ, получая по 25 - 30 рублей за концерт. На этой почве у него порой возникали напряженные отношения с органами правопорядка. Например, несколько раз на него наезжал ОБХСС (заводили уголовное дело), вызывали и в КГБ.
А. Розенбаум вспоминает: "На мое счастье, попались умные люди, которые любили мои песни и понимали жизнь. В комитете было очень много порядочных людей. Наверное, эти люди знали, кто по-настоящему любит свою страну и кто нет. Те начальники, с которыми я встречался, были людьми доброжелательными, не дерьмом..."
И все же, видимо, все эти наезды и взбучки здорово трепали нервы Розенбауму, если в 1980 году он внезапно принял решение завязать с полуподпольной деятельностью и стать профессиональным артистом. Так он стал солистом Ленконцерта. И хотя получать он стал в несколько раз меньше (его концертная ставка равнялась 5 рублям), однако и головной боли поубавилось. Хотя и на профессиональной сцене у него возникали конфликты по поводу репертуара. Например, во время выступления в Киеве местные власти объявили его... сионистом за исполнение песни "Бабий Яр". В Питер и Москву были тут же отправлены соответствующие депеши, а в одной из киевских газет появилась статья о том, как Розенбаум после концерта в зале городской больницы устроил пьяную оргию с полуголыми танцовщицами, которые якобы демонстрировали стриптиз на операционном столе. И находились люди, которые этому верили.
Розенбаум начала 80-х практически не имел ничего общего с Розенбаумом середины 70-х. Блатных песен он уже не сочинял и в концертах почти не исполнял. Он пел песни о родном городе (цикл 83-го года "Я люблю возвращаться в свой город"), о любимых книжных героях (цикл "Путешествие Гулливера"), о жизни и любви ("Вальс-бостон", "Утиная охота", "Глухари" и др.). Наконец, он пел о войне в Афганистане ("Черный тюльпан"), о которой знал не понаслышке, потому что неоднократно бывал в этой стране и даже участвовал в боевых рейдах.