Зірку не завжди переслідував успіх у любовних справах, проте в середині 2000-х років Наталія Могилевська до безтями закохалася в розумного і перспективного чоловіка. Пощастило, що це кохання стало взаємним. Обранцем співачки став бізнесмен Єгор Долінін, що згодом став її цивільним чоловіком.
Стосунки між Наталією та Єгором закрутилися доволі швидко. Жінка навіть позитивно сприйнялв трьох доньок чоловіка, та продовжила активно розвивати стосунки. Усі три дівчинки стали рідними для Наталії, майже як донечки. Дуже швидко Могилевська та Долінін почали продивати разом у любові та злагоді, проте це тривало недовго.
Стосунки почали тріщати по швах через ненормовнаний графік Наталії Могилевської та те, що вона працює з дому, і Єгор Долінін зажадав розірвати їх. Щоб втримати чоловіка мрії біля себе, артистка прибрала квартиру недалеко від їх місця проживання, куди йшла працювати, щоб не дратувати чоловіка. Попри всі негаразди, саме з Єгором Наталія захотіла стати матір’ю, хоч і парі не вдалося зачати дитину.
Через деякий час як і Могилевську, так і Долініна почали все рідше помічати в компанії одне одного, і все частіше – з іншими людьми. Все ж вони не переставали з любов’ю дивитися одне на одного, хоч і розуміли, що ці стосунки ніяк не врятувати. Навіть через довгий час після розриву Наталія Могилевська згадує Єгора Долініна з теплом і ніжністю, про що й розповідає в інтерв’ю.
Відомо, що зараз артистка перебуває в стосунках із загадковим Валентином, із яким знайома вже протягом 20 років. Він довго намагався добитися її прихильності, і лише від 24 лютого 2022 року Наталія розгледіла в ньому того, кого потребувала.