Лолита познакомилась с Аллой Пугачевой, когда была певицей в дуэте «Кабаре-дуэт «Академия»». Дуэт был создан совместно с Александром Цекало. В интервью Лолита рассказала, что не всегда участвовала в «Рождественских встречах», хотя была подругой Пугачевой. Она объяснила, почему так происходило.
«Алла могла не пригласить кого-то на «Рождественские встречи», и иногда меня не брали потому, что мои песни не подходили на этот год. У меня не было подходящего материала. Это был ее проект, она имела право решать! Некоторые люди могли обидеться, но я не обижалась. Иногда меня брали, иногда нет. Но у меня точно были песни», — пояснила Лолита.
Лолита рассказала, что один из ее хитов появился благодаря Алле Пугачевой. Это произошло в 1999 году, когда они готовились к «Рождественским встречам». Лолита и Александр не могли предложить новую песню, и в тот момент Алла Борисовна предложила им композицию, которую хотела исполнить сама. Их яркое выступление запомнилось зрителям, и песня мгновенно стала популярной.
«Кстати, песня «Маленький» была написана для Аллы Борисовны. У нас в «Кабаре-дуэте «Академии»» не было подходящей песни, но она хотела, чтобы мы участвовали в «Рождественских встречах». И она отдала нам эту песню, которая стала хитом», — рассказала Лолита.
Она также призналась, что Алла Пугачева помогала группе зарабатывать, приглашая их выступить на своих концертах.
«Дуэту «Академия» было трудно прокормиться. Если бы Алла не брала нас в летний тур, нам было бы очень тяжело сводить концы с концами», — добавила Лолита.