В прессе также обсуждались отношения Мити с Катей Гордон. Позже стало известно, что между ними действительно были отношения. А также ходили слухи о романе с Жанной Фриске. Их часто видели вместе на светских мероприятиях, но Фомин подчёркивал: между ними были только дружеские чувства. Периодически появлялись слухи о нетрадиционной сексуальной ориентации. Сам артист их не подтверждал и выражал надежду на создание семьи.
