Наталья Подольская в 2005 году познакомилась с музыкантом Владимиром Пресняковым, а через пять лет пара сыграла свадьбу. Певица родила сына Артемия 5 июня 2015 года, она говорила в интервью, что долгое время не могла забеременеть, ездила в храмы и «вымаливала малыша». И 22 октября 2020 года у супругов появился на свет еще один мальчик, которого назвали Иваном.
