Про Николая Фоменко друзья давно шутили, что он слишком честный – женится на всех своих увлечениях. Однако когда в жизни Николая появилась новая любовь, бывший пресс-секретарь Валентины Матвиенко роскошная блондинка Наталья Кутобаева 32-х лет от роду, знаменитый шоумен не стал афишировать это событие. Более того, развод Николая с третьей женой Марией Голубкиной и свадьбу с Натальей не освещало ни одно печатное издание. Журналистов не пустили ни в ЗАГС, где Николай и Наталья оформили свои отношения, ни в церковь Большого Вознесения у Никитских ворот, где молодые венчались. Церковь была выбрана неслучайно – именно здесь венчалась ещё одна знаменитая Наталья, Наталья Гончарова с Александром Пушкиным.
На свадебный банкет было приглашено всего десять человек, среди которых почти не было звёздных имён.
Сами новобрачные не только не рассказывают о радостном событии, но и наоборот, полностью пресекают все разговоры на эту тему. Возможно, они просто бояться сглазить своё счастье, ведь Николай Фоменко уже трижды женился, каждый раз превращая свадьбу в публичное шоу. И каждый раз брак рушился через несколько лет.