В то время работодатель Лины, Никита Балиев, еще не завоевал популярности в Париже; известность к Chauve-Souris придет позже. Он приехал в Париж в 1919 году, до побега проведя пять дней в тюрьме, и в 1920 году открыл свой театр-кабаре, выступления которого проходили на сцене парижского театра «Фемина»; труппа состояла из бывших актеров русских императорских театров. «Фемина», расположенная на Елисейских Полях, служила местом сбора американских солдат во время перемирия. Помещение было немного запущенное, но вполне устраивало Балиева.
Поначалу, чтобы привлечь непостоянную парижскую публику на свои представления, Балиев, ввиду финансовых проблем, зависел исключительно от сарафанного радио. Спектакли, в которых участвовала Лина, начинались в 20:45 – необычное время, но оно устраивало парижских театралов. В Москве Балиев устраивал свои представления после окончания спектаклей в театрах, чтобы и театралы, и сами артисты могли расслабиться и отдохнуть. Лина участвовала в программе, которая, согласно сообщениям, появлявшимся во французских газетах в 1921 году, состояла примерно из десятка номеров, некоторые из которых длились не больше трех минут; выступления певцов и хора с русскими песнями; балерина, изображавшая заводную куклу, и разные танцевальные номера – ничего провокационного). Декорации были самые скромные – стол и стулья, картинная рама, используемая еще и как окно, черный занавес и осветительные приборы. Одни номера были гротескны, другие – сентиментальны – например, глубокомысленный монолог на тему, каким образом песне прекрасной цыганки удается растопить суровое солдатское сердце. Между номерами на сцену выходил толстенький, круглолицый Балиев и перешучивался с публикой.
Лина взяла сценический псевдоним Верле (Verle) и на репетициях хора, которые проводились дважды в день, появлялась в рыжем парике. Амазар исполняла одну из главных ролей, несмотря на то что, по мнению Лины, была абсолютно немузыкальной. Приме требовалась дублерша, и Балиев предложил Лине выучить роль Амазар. Литвин помогла ей подготовиться, хоть и считала, что Лина надо беречь голос, пока не научится правильно владеть им. Под руководством педагога Лина также выучила «Песенку Фортунио» Жака Оффенбаха. Она исполнила номер – 20-минутная миниатюра – два или три раза, а затем Балиев внес изменения в программу и отправил ее обратно в хор.
Балиев постоянно менял исполнителей местами – в его труппе не было фаворитов, – но Лина оскорбилась