Наиболее продолжительным браком оказался тот, что Максим заключил с Мариной Рождественской. Она была младше него на 27 лет. От него у композитора есть дочь Полина.
О новой пассии своего мужа Марина узнала из одной из телевизионных передач. Естественно, эта новость ее очень огорчила. Она долго проговорила с Максимом, после чего решила, что будет правильным с ним развестись. И это несмотря на то, что брак продлился 20 лет.