В начале 2000-х годов ходили слухи о романтических отношениях между Филиппом Киркоровым и Анастасией Стоцкой.
Примечательно, что в тот период певец переживал разрыв с Пугачевой. Примечательно, что он тогда сам познакомил возлюбленную с Максимом Галкиным. О чувствах между ними он узнал последним.
По словам Андрея Данилко, известного под псевдонимом Верка Сердючка, мужчина до последнего надеялся, что сможет наладить отношения с Примадонной.
Киркоров, по словам украинского артиста, тогда был расстроен, много говорил об отношениях и даже иногда злился. Король эстрады испытывал сильные чувства к «женщине, которая поет».
Тогда же он начал активно заниматься раскруткой Стоцкой, которая напоминала ему бывшую жену.
Данилко не стал исключать, что Стоцкая ему понравилась из-за схожести с Аллой Пугачевой. Также он пытался вызвать ревность у экс-избранницы. Однако, как известно, отношения молодой артистки и Киркорова не зашли дальше влюбленности.