Юлия Бусиль. Первой любовью Галкина называют одноклассницу и соседку по парте Юлию Бусиль. Это был школьный роман, но закончился он достаточно быстро. Неизвестно, чем сейчас занимается и где живет девушка — она появилась только один раз в программе «Ты не поверишь!» на НТВ. Об отношениях с Максимом она рассказала немного, но подтвердила, что сидела с ним за одной партой, и, наверное, была одной из первой, кто слышал его шутки.

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

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