5 июня 2010 года Наталья Подольская вышла замуж за Владимира Преснякова-младшего.

Они познакомились на съёмках программы «Большие гонки» в 2005 году и с тех пор жили в сожительстве. Церемония венчания проходила в столичном храме Святых бессребреников Косьмы и Дамиана. «Медовый месяц» в Таиланде, о котором писала пресса, по утверждению певицы был придуман журналистами.

В январе 2015 года стало известно о беременности Натальи. 5 июня 2015 года Наталья родила сына Артемия.