Тему взаимоотношений двух артисток она озвучила в ходе передачи «Секрет на миллион».
Дело в том, что долгие годы Анастасия получала упрёки из-за того, что походила на Примадонну — репертуаром, подачей себя и даже имиджем. После того как Алла Борисовна позвала коллегу на «Рождественские встречи», они начали сближаться. Анастасия отметила, что никогда не считала Пугачёву своей конкуренткой.
«Я думаю, что сравнивали потому, что Алла Борисовна и я отличаемся от многих наших коллег тем, что абсолютно понимаем, о чём мы поём», — отметила она.
Через некоторое время их общение начало сходить на нет. По словам певицы, причиной этому стало несколько причин, в том числе Анастасия несколько раз отказывала Примадонне в просьбах. Например, певица попросила её продать песню «Последняя монета», однако та отказалась. Сейчас она думает, что поступила не совсем правильно.