Как известно продюсер уже более 20 лет счастливо женат. Но супругу Наталью не разу не видели поклонники Фадеева. В светском обществе композитор чаще всего появляется со своими артистами, с которыми поддерживает очень теплые отношения. А вот семья — жена Наталья и сын Савва — большую часть времени проводит в доме на Бали.
Поэтому фотографии супруги, опубликованные Максимом Александровичем в своем микроблоге, стали настоящим подарком для его подписчиков. Правда, поначалу они стали интересоваться, кто эта девушка, и даже предположили, что это Наргиз Закирова. Но композитор написал: «Это моя ЖЕНА!!». Стоит напомнить, что Наталья работала гримером о певицы Линды, которую в 90-х продюсировал Фадеев.