Первая любовь. Первой официальной возлюбленной юмориста СМИ называют Юлию Бусиль. С ней Галкин учился в одном классе и сидел за одной партой. Школьный роман не перерос во что-то существенное, однако Юлия запомнила юного Галкина и обмолвилась парой слов о нем в коротком интервью. По ее словам, это были детская романтика.

Анастасия Чернобровина. Затем юмористу приписывали роман с яркой брюнеткой и коллегой по цеху Анастасией Чернобровиной. Их знакомство состоялось в 2000 году, когда они вместе вели мероприятие в Кремлевском дворце. Ведущая очаровала юмориста сразу, Галкин начал ухаживать. По слухам, Максим дарил Анастасии дорогие подарки, приглашал в кино и рестораны. За Галкиным и Чернобровиной следили журналисты, поговаривали даже о скорой свадьбе. Но странный союз — то ли любовный, то ли дружественный — быстро закончился. Анастасия признавалась, что Максим прекрасный человек, талантливый ведущий и шоумен, но, к сожалению, не герой ее романа.

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