ресторана «Лещенко» пианиста Жоржа Силантьева. Втайне от родителей – почти как её мать – она выходит замуж. Но брак скоро распадается. Перед началом Второй мировой войны, когда в Румынии пришел к власти фашистский диктатор Антонеску, и все русское подверглось гонениям, Баянова работает в румынском театре «Альгамбра». Причем по-прежнему поет цыганские песни и романсы, только не на русском, а на румынском языке. Но это не спасает ее от преследований. Однажды певицу попросили записать самое лучшее из репертуара на пленку. Пленку прослушали, «где следует». В результате в марте 1941 года Алла Баянова оказалась в концлагере – за «исполнение русских песен». Выпустили только в мае 1942 года, и до конца войны певица находилась под надзором румынских спецслужб.
В годы войны в Бухаресте Алла Баянова случайно на улице встретила человека, который стал после её мужем. Его звали Стэфан Шендря. Он был вхож к румынскому королю и сказочно богат. Вскоре Алла стала его женой и из певицы превратилась в помещицу. У нее было большое хозяйство и большое женское счастье. Однако судьба не дала супругам детей. Баянова была на четвертом месяце беременности, когда пришло сообщение, что русские прорвали фронт и нужно эвакуироваться. Алла вела под уздцы лошадь, и, как говорила она после в одном из интервью, «видимо, очень напряглась, да так, что случилось что-то непоправимое и трагическое. Потом врач сказал, что детей у неё уже никогда больше не будет».
Пришедшие к власти после войны коммунисты сослали мужа певицы и румынского магната Стэфана Шендрю на каторгу. Когда он вернулся, измученный и подозрительный, Алла надеялась, что вновь будет счастлива. Дальше цитата из интервью Аллы Баяновой: «Счастье было недолгим. Между мной и моим мужем встала женщина. Но тут вмешалась сила, странная космическая сила моей звезды. В его отсутствие я спокойно покинула свое гнездо. Я все оставила и ушла в чем была, забрав только своего котика и чемоданчик с необходимым. Я забила ему холодильник, расставила вазы со свежими цветами и ушла – не к любовнику, а к подруге. Моя звездочка отвела от меня лишнее страдание. Он через год с лишним скоропостижно скончался. У нее – не у меня».
После войны Алла Баянова осталась в Бухаресте. Пела в баре «Можарден». Оказалось, что люди изголодались по простой, чистой, откровенной народной песне. Баячнова переводила многие советские песни на румынский язык и исполняла их. И конечно пела свои любимые цыганские песни и русские романсы. Уже в 1960-1970-х годах записала 8 грампластинок, много гастролировала. В 1976 году впервые побывала в СССР в составе румынского эстрадного ансамбля. Потом приезжала еще несколько раз. А во время Перестройки, в 1989 году Баянова эмигрировала из Румынии в Россию. Эта история была связана с третьим замужеством певицы, но сама Баянова предпочитала не распространяться об этом. В том же 89-ом – в 75 лет – Алла Баянова получила советское гражданство и поселилась в Москве на Старом