Первым мужем Лолиты стал однокурсник по институту культуры Александр Беляев. Лола познакомилась с Цекало, который занимался творчеством в Одесской филармонии. Александр Цекало тоже был женат, но узы брака не помешали Лолите его обольстить. Брак был официально оформлен в Одессе в 1985 году. Длился он недолго.
Цекало и Лолита стали известными после выступления на Рождественских встречах. После Александра мужчины Лолиты Милявской часто менялись.
Расставшись с Цекало, Лолита завела роман с Арнольдом Спиваковским - бизнесменом и даже собиралась за него замуж. Но встретила еще одного состоятельного кавалера - Александра Зарубина. Именно с ним до загса Лолита дошла - в июне 2004 года состоялась долгожданная свадьба.
Их союзом любовалась вся огромная страна. Жена - певица и красивая женщина. Муж - солидный и уверенный в себе бизнесмен. Первое время их жизнь складывалась удачно.
Однако время шло, и отношение супругов сходили на нет. Отпуск они начали проводить порознь, и в итоге окончательно отдалились друг от друга.
В 2009 году брак официально распался. Лолита, ни в коем случае, во время бракоразводного процесса, не претендовала ни на какое имущество супруга. И муж с женой разошлись тихо, без лишнего шума, не вынося, как говорится, сор из избы.
Известие о скором разводе Милявской появились после того, как певицы вышла в свет с Данко. После этого Лолита стала продюсером певца и начала усиленно работать над его карьерой певца. Данко и Лола проводили отпуск совместно, и свидетели говорили, что они светились от счастья. Однако, как повелось, и это счастье было кратковременным. Мужчины Лолиты завидно красивы и состоятельны! В 2010 году всей стране стало известно, что любвеобильная певица завела себе нового возлюбленного, на 12 лет моложе артистки. Лолита и ее избранник Дмитрий Иванов скрывали свои отношения от прессы. Вот только кольца на безымянных пальцах и счастливые улыбки говорили сами за себя. На свой медовый месяц ребята поехали в Болгарию, где у Лолиты есть собственные апартаменты. Что ж, всей стране отчаянно хочется верить, что из всех когда-то любимых мужчин Лолиты, именно Дмитрий станет последним и единственным.