Эти два человека познакомились как раз в 2000 году, когда они оба работали в Кремлевском дворце. Галкину явно приглянулась Настя, поэтому он стал оказывать ей знаки внимания. Множество подарков, десятки букетов цветов, иной раз она даже не помещались в багажник его авто. Были случаи, что он настырно ей названивал в течении всего дня пока она не подняла. Кофе, рестораны, прогулки, кино - без них никак.
Галкин любил опаздывать на сеансы в кино, в итоге не редко появлялись там уже после начала кинокартины, но всегда на дальний ряд, однако, она отмечает, что между ними никогда не было ничего. Анастасия также сказала, что Максим уделял ей много внимание и если и ухаживал, то крайне тихо и красиво. Ей это нравилось, так как она всегда его признавала только другом, не более, весь период ухаживаний занял примерно год. Уже в 2001 Галкин перестал оказывать знаки внимания. Но репортеры часто фотографировали их вместе, несмотря на прекращение ухаживаний.
Но в 2019 году появилась информация, что