Алла Пугачева закрутила роман с Галкиным, на тот момент ему было 25 лет. Понятно, что до женитьбы у Максима были девушки, в которых он был влюблен. До некоторого времени, Максим скрывал этих девушек.

Будучи старшеклассником, он влюбился в свою одноклассницу, с которой сидела за одной партой Юлию Бусиль. Но дальнейшего развития, после окончания школы отношения не сложились.

Далее в начале 2000-х годов, на пике своей популярности у Максима сложились отношения с известной телеведущей Анастасией Чернобровиной.

В 2001 году Максим встретил Аллу. На тот момент, певица была в браке за «королем эстрады», ей было 52 года.

А спустя 11 лет они поженились и позже стали счастливыми родителями.

В сети ходили разные слухи, о жизни до женитьбы, и приписывали романы Галкину с различными девушками и даже с мужчинами. Алла спокойно относится к различным слухам, полностью доверяет молодому супругу. Они счастливы в браке уже 8 лет. Максим признавался, что Алла останется в его жизни единственной женой.