После завершения романа с Владимиром Тюриным, который избивал артистку, она вступила в новые отношения. Депутат Государственной думы Денис Вороненков позднее стал ее мужем. Однако тот факт, что певица увела его из семьи она публично признала только спустя четыре года после его гибели.
Сейчас Мария сама не одобряет свой поступок, однако признается, что на тот момент чувства оказались сильнее разума. "Да, Денис был женат. Я все прекрасно знала, но это был его выбор. Я очень его любила. Это, конечно, неправильно уводить из семьи, но так получилось. Поначалу мы просто дружили, а потом поженились. Ну не могли с собой ничего поделать – нельзя было сопротивляться страсти", – высказалась она в беседе с Борисом Корчевниковым.