Зірка вже чотири роки разом із бізнесменом Михайлом Уржумцевим, пишуть на tsn.ua. Пара виховує доньку Аню і сина від першого цивільного шлюбу співачки Ігоря. «Мене часто запитують, коли ми нарешті одружимося. Я відповідаю, що найближчим часом весілля не планую, і дивуюся, чому всіх так хвилює мій статус. Нам з Мішею непогано і без штампа в паспорті! Я не вважаю штамп у паспорті є гарантією довгого і щасливого сімейного життя. Не так давно, наприклад, розпався шлюб Костянтина та Яни Меладзе. Подружжя прожило дев’ятнадцять років, нажили трьох дітей, але все одно розійшлися», – розповіла Надія в інтерв’ю виданню «7 дней». За словами співачки, вона довго не могла знайти «свого» чоловіка. Коли Надії виповнилося 28 років, а обручка на її пальці так і не з’явилася, деякі знайомі почали говорити про вінець безшлюбності. Але у Грановської тоді на першому місці стояла кар’єра, заміж же співачка ніколи не прагнула. Одного разу вона навіть сказала собі: «Що ж, мабуть, не зустріну свою долю, залишуся сама». Грановська стверджує, що неодноразово отримувала пропозиції від заможних людей про те, щоб забезпечити її життя, проте не шукала вигоди у стосунках, а чекала людину, з якою її об’єднає щире почуття. Цією людиною став Михайло. «Коли людей пов’язує взаємна любов, у них рано чи пізно може виникнути бажання одружитися. Напевно, якби для нас з Мішею мала значення думка суспільства, ми б давно розписалися. Але оскільки нам все одно, що про нас думають, то до чого поспішати», – поділилася Надія.