Лолита Милявская не афиширует личную жизнь. После скандала с последним мужем певица тщательно скрывает свои отношения. Общественность только догадывается, есть ли у звезды или она одинока.
В 2021 году звезда начала сотрудничество с Коста Лакоста (Константин Бондаренко). Публика заподозрила артистов в романе.
Они спели в дуэте хит «По-другому», выступив на «Песне года».
Несмотря на разницу в возрасте (целых 34 года), они часто выходили в свет в обществе друг друга.