"Братьев Жемчужных" получили необычайную популярность. Люди разных профессий и возрастов полюбили песни Северного и его голос. И, как это всегда бывает с популярными артистами, вокруг Северного начинают громоздиться самые разные, порой невероятные легенды. В комментариях к песням во время записи Аркадий Северный часто говорил " У нас в Одессе...", "Когда я был в Одессе...". Из-за этих комментраиев, да еще за стилизованную "одесскую" манеру исполнения песен многие решили, что и сам певец родом из Одессы. Но в Одессе такого не знали... Поползли слухи, что Северный эмигрировал в Америку еще в гражданскую, что он живет в Америке, несметно разбогател и теперь ради своего удовольствия выступает иногда в ресторане "Одесса" на Брайтоне. Кое-кто утверждал, что слышал песни Северного, когда сидел с ним на Колыме. Другие говорили, что Северный - внебрачный сын партийного лидера Анастаса Микояна, и этим объясняли тот факт, что за такие "крамольные" песни певец еще не поплатился свободой...