В двадцатилетнем возрасте Мария познакомилась с Николаем Фоменко, известным шоуменом, участником популярного в 80-х бит-квартета «Секрет». Видимо, в качестве рекламного хода, Мария и Николай рассказывали репортерам о своем случайном знакомстве в метро, якобы они познакомились совершенно случайно, даже не зная, что судьба свела дочку Ларисы Голубкиной и одного из «Секретчиков». В такую легенду, честно говоря, верится слабо. Тем не менее, так или иначе знакомство произошло и у Марии с Николаем завязался роман, который закончился свадьбой.
Чета Фоменко - Голубкина казалась со стороны образцовой семьей, у них родилось двое детей: дочка Настя и сын Ванечка. Однако все было не столь идеально, как выглядело. Основным камнем преткновения явилось то, что Мария не хотела уступать Николаю ни в личных отношениях, ни в стремлении к славе. Интересы супругов все более разнились, Николай стал часто уезжать в Санкт-Петербург, и поползли слухи, что там у него появилась новая любовь.
О своем разводе с Голубкиной Николай Фоменко сообщил в радиоэфире. После 13 лет брака Марии трудно решиться на новые отношения. Ее так же беспокоит, как отнесутся к новому мужу дети. Ведь с родным отцом у Насти и Вани прекрасные отношения. Но в интервью Мария признается, что ей трудно жить без мужчины в доме. Сетует на то, что некому выполнять мужскую работу, некому даже пресловутую лампочку прикрутить.
Развод сделал Марию более терпимой и более мудрой. Она пересмотрела свои позиции в отношении брака, и теперь советует читательницам в своих интервью вести себя более женственным образом, не гнаться за первенством в семье, уступать мужу.