По признанию певицы, это была большая любовь, и своему мужу она говорила, что идёт гулять с собакой, но на самом деле спешила на свидание. При этом всё, что её связывало с Цекало, это совместные выступления на сцене. «Наверное, самые красивые отношения в моей жизни были с ним. Когда он за мной ухаживал, то останавливался где-нибудь на машине в этих переулках, и мы долго целовались. Я была замужем», — признается исполнительница. Как только она развелась с Александром, её новый избранник хорошо помогал с карьерой, ведь тогда кабаре-дуэт «Академия» прекратил своё существование, артистку никуда не брали на работу.

Впрочем, Лолита также подчеркнула, что её избранником был обеспеченный бандит, но при этом он старался не впутывать её в свои дела. История любви закончилась трагически — возлюбленного Милявской убили. Как она признается, до сих пор вспоминает с теплотой об этом мужчине и тяжело переносит утрату.