Впервые Дунаевский женился еще в студенческие годы. Его супругой стала Наталья Леонова, дочь партийного босса. К сожалению, они не провели вместе много времени. Уже спустя пару лет их чувства остыли, и они решили разойтись.
Непродолжительными были браки и с Региной Темирбулатовой, а также с Еленой Дунаевской.
Новой избранницей композитора стала Наталья Андрейченко. Она подарила мужу сына Диму. Кстати, сама Наталья прославилась благодаря роли Мэри Поппинс. Интересно, что она первая решила расстаться с Максимом. Другие его женщины не могли похвастаться такой смелостью.