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