В 2001 году Максим начал встречаться с Аллой Пугачёвой, а в 2005 году они стали жить вместе.

23 декабря 2011 года женился на Алле Пугачёвой. Свадьба состоялась в ресторане «Оливетта», а свадебный банкет оплатил глянцевый журнал, которому были проданы права на эксклюзивную фотосъемку.

6 октября 2013 года у Максима Галкина и Аллы Пугачёвой родились двойняшки Лиза и Гарри от суррогатной матери. По другим данным, двойняшки родились 18 сентября 2013 года. Об этом стало известно, когда счастливый отец Максим Галкин написал в твиттере, а затем разместил фотографию с ножкой младенца.

Максим Галкин построил шикарный особняк площадью в 3000 квадратных метров, а его стоимость, по приблизительным подсчётам, составляет порядка 10 миллионов долларов. Шестиэтажный дом телеведущего построен из шикарного красного кирпича и отделан мрамором, крышу дворца и башню по периметру украшают литые медные заборчики.

14 декабря 2013 года Алла Пугачева и Максим Галкин крестили своих суррогатных детей. Крестными двойнят Гари и Лизы стали миллиардер Михаил Прохоров и Кристина Орбакайте.