Б. Моисеев вспоминает: "В 80-м году совершенно случайно я танцевал в Юрмале, в шоу, где, кстати, принимала участие и Лайма Вайкуле. Алла меня заметила. Она была там с Болдиным, Резником, его супругой Мунирой и Раймондом Паулсом. В силу какой-то моей экстравагантности они к Алле меня тогда подпустили, и я начал издалека, так, чтобы привлечь ее внимание. У меня тогда был такой номер "Синьор Ча-ча-ча" - я выходил, держа в зубах огромную розу. И вот я вышел с этой розой, поцеловал ее и бросил Алле на стол. Она так захотела поймать этот цветок, что только какая-то добрая случайность не позволила ей всем телом рухнуть на пол этого клуба.

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

Через некоторое время после этой встречи Моисеев на свой страх и риск приехал в Москву с собственным шоу, которое он показывал в Олимпийской деревне. Вот как он сам вспоминает те дни:

"В то время я был уже звездой в Литве, два раза в неделю имел свою телевизионную передачу и каждую неделю танцевал там новую программу. Когда я появился в Москве, коммунисты меня не хотели. Гомосексуалист - раз и еврей - два. Этот шлейф тянулся за мной, хотя никто меня ни с кем не видел... А я тогда был дико влюблен в своего коллегу, в танцора.