Шоумен женился в четвертый раз. Шоумен Николай Фоменко тайно обвенчался с Натальей Кутобаевой , бывшим пресс-секретарем губернатора Петербурга Валентины Матвиенко. Ради этого брака Николай развелся с актрисой Марией Голубкиной , которая родила ему двоих детей. Для Фоменко брак с Кутобаевой стал четвертым. Но на церковный обряд венчания Николай решился впервые. Ради венчания с Николаем Наталье пришлось оставить работу в Санкт-Петербурге и переехать в Москву.