Михаил Муромов неоднократно хвастался, что его личная жизнь была богата на интимные отношения — артист упоминал даже о том, что в 13-летнем возрасте имел связь с подругами собственной матери, причем с разрешения последней. Собственным привычкам с годами артист предпочитал не изменять, а потому число своих пассий Муромов даже приблизительно оценить не в силах.
А вот свадьбу певец сыграл только однажды — женой исполнителя стала девушка Тамара, трудившаяся на производстве химиком. Впрочем, брак продержался недолго — спустя три года пара рассталась.
Также Михаил Муромов в интервью различным изданиям неоднократно утверждал, что не знает точного количества собственных детей. Из своих отпрысков артист знаком только с четырьмя сыновьями — их он поддерживал до наступления 18-летнего возраста материально.