В том же году во время отдыха на Кипре телеведущая познакомилась с бизнесменом Александром Терещенко. Курортный роман продолжился и по возвращению в Москву. Через два года после знакомства, Владислав сделал предложение руки и сердце, которое Мария обдумывала на протяжении года и наконец сказала: «Да». В 2009 году пара отправилась под венец.
