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