Новая возлюбленная Николая Фоменко живет в Санкт-Петербурге. Ее имя — Наталия Кутобаева, она пресс-секретарь губернатора Санкт-Петербурга Валентины Матвиенко, пишет «Экспресс-газета». Так же, как и Николай, она любит автомобили и экстремальные виды спорта, увлекается виндсерфингом. 30-летняя Наталия весьма успешна в карьере, но вот замужем пока не была.
Роман с Николаем Фоменко может закончиться для девушки замужеством. Во всяком случае, шоумен уже познакомил Наталию со своей мамой.
Между прочим, после того как стало известно о семейном крахе Голубкиной и Фоменко, в качестве основной причины развода стали называть новое увлечение Николая. Сам он косвенно подтвердил эту информацию, когда помог провести Марии эфир на радиостанции «Маяк». В финале беседы Мария намекнула мужу, что не стоит ни с кем ее знакомить. Тут Фоменко вдруг засобирался, сообщил, что у него самолет в Санкт-Петербург, и удалился. Причины торопиться в Питер у него определенно были, причем весьма личные и серьезные.
Слухи о конфликтах в звездном семействе появились около полугода назад. Пара, которая прожила вместе более десяти лет, упорно отказывалась все это время комментировать свой разрыв. Фоменко и Голубкина решились на откровенный разговор с поклонниками только сейчас. Уже после официального развода.