Имя Анны Павлович впервые стало известно широкой общественности летом 2005 года, когда сын президента Андрей Ющенко попал в крупный скандал: в прессу проникли сведения о его роскошной жизни. Тогда же сообщалось, что он живет с красивой девушкой Анной, которой делает дорогие подарки.