Газеты писали о начинающей балерине с восторгом: «Гибкая, музыкальная, с полной жизни и огня мимикой, она превосходит всех своей удивительной воздушностью. Когда Павлова играет и танцует, в театре особое настроение».

У неё появились поклонники, мужчины назначали ей свидания, дарили подарки, однако Анна отвергала всех, а щедрые дары отсылала назад растерянным ухажёрам. Она была горда, чувственна и непредсказуема. «Я — монахиня искусства. Личная жизнь? Это театр, театр, театр», — не уставала повторять Павлова.

Однако девушка лукавила. Именно в то время в сердце юной балерины разгоралось непонятное, неизведанное ещё чувство. Близкие знали, что всё свободное время она проводит с богатым красавцем Виктором Дандре (1870–1944). Новый знакомый был выходцем из аристократической семьи, принадлежавшей к старинному дворянскому роду. Он занимал высокий пост советника в Сенате, был прекрасно образован, владел несколькими иностранными языками и всерьёз увлекался искусством. Покровительствовать начинающей балерине, как это делали до него члены императорской семьи, казалось Виктору престижным.

Молодой предприниматель стал покровителем молодой артистки, что, впрочем, было по тем временам достаточно модным. Однако жениться на ней Виктор и не думал. Он снял для Павловой квартиру, оборудовал одну из комнат под танцевальный зал, что для молодой балерины являлось в то время непозволительной роскошью. Каждый раз, встречая девушку после спектакля, Виктор преподносил ей роскошные подарки, возил по дорогим ресторанам, приглашал в компании обеспеченных, интеллигентных и известных людей, а вечером привозил её в квартиру, где часто оставался на правах хозяина до утра.

Но чем дальше узнавала Павлова нового знакомого, тем отчётливей понимала, что Дандре вовсе не нуждается в ней, а неравный брак со скромной девушкой для него невозможен. И она ушла от него, предпочтя одиночество унизительному положению содержанки. «Я поначалу боролась, — вспоминала Павлова, — начала с горя просто кутить, желая что-то ему доказать!» А потом, в который раз последовав своему девизу, вернулась к работе.