Павел Погребняк и Мария прожили вместе 17 лет, хотя знакомы они были еще со школы. Прошлым летом пара развелась. У супругов есть трое сыновей - Артем, Павел и Алексей.
Спустя несколько месяцев после развода стало известно, что Мария находится в отношениях. Избранником стал 35-летний бизнесмен Игорь Головинский.
Подробностей личной жизни Погребняк не раскрывает и не особо афиширует какие-либо детали. Однако в недавнем выпуске шоу "Это нормально?" Мария признавалась, что мечтает о дочке и готова рожать "до талого", пока она не появится.
Также своей подруге Ольге Бузовой, которая является ведущей программы, Мария призналась, что в скором времени планирует выйти замуж. Когда именно это случится - не уточняется, но знаменитость сообщила, что в самое ближайшее время.