Семью Пугачёвой и Галкина считают одной из самых крепких в российском шоу-бизнесе. Артисты женаты с 2011 года, но встречаться начали ещё в 2001 году.
Естественно, что до этого времени у знаменитого пародиста были романтические отношения с другими девушками. Но артист не очень любит говорить на эту тему и предпочитает отшучиваться.
Известно, что, будучи старшеклассником, Максим ухаживал за соседкой по парте Юлией Бусиль. Молодые люди даже встречались некоторое время, но в итоге этот школьный роман закончился очень быстро.
Ещё одной возлюбленной юмориста, о которой знают многие, была Анастасия Чернобровина. Молодые люди познакомились в 2000 году во время концерта в Государственном Кремлёвском дворце, где оба выступали ведущими.
Как говорила сама Настя, Максим задаривал её цветами, бесконечно звонил по телефону, водил по кинотеатрам и ресторанам, но при этом был слишком робок и не делал попыток перевести отношения в более глубокое русло. Впрочем, это было на руку самой девушке, поскольку она понимала, что Галкин – вовсе не «герой её романа».
Информации о других отношениях юмориста больше нет никакой, хотя периодически артисту приписывают разнообразные романы.