Считал, что надо использовать музыку классических композиторов для балета – Шопена, Бетховена, Моцарта. И Павлова становится идеальным партнером для этих поисков. Она с огромным удовольствием и интересом принимает участие в его первых хореографических опытах. Это были спектакли «Виноградная лоза», «Эвника», «Египетские ночи», «Шопениана». В своих воспоминаниях Фокин рассказывает, как перед премьерой балета «Египетские ночи» он пришел в гримерную Анны Павловой и стал наносить смуглый грим на ее руки и шею. Как ни странно, это было совершенно новаторски. И, безусловно, в постановках Фокина Павлова в первый раз смогла дать выход огромному артистическому дарованию, которое будет потом отличать ее во всех выходах на сцену.
Еще в 1907 году, став прима-балериной Мариинского театра, Павлова отправилась в первое самостоятельное турне в Стокгольм – Прагу – Берлин. А в 1909 году состоялись первые знаменитые «Русские сезоны» Сергея Дягилева в Париже, где Анна Павлова исполняла балет Фокина «Павильон Армиды» вместе с Вацлавом Нижинским, а также танцевала в балетах «Шопениана» и «Клеопатра». Именно изображение Павловой работы Валентина Серова украшало афишу первого «Русского сезона» в Париже. Но Павлова надолго не задержалась у Дягилева, в его прекрасной антрепризе. Она не хотела растворяться в великолепных постановках Фокина. Сама она говорила: «Спектакли Фокина так захватывают зрителя, что он уже не смотрит на отдельных исполнителей. Индивидуальность артиста пропадает для него. Париж знает русские балеты в постановках Фокина, но Париж не знает меня». В следующий раз они встретились только в 1913 году, когда Анна Павлова пригласила Михаила Фокина сделать постановки для ее собственной труппы.
Всю свою жизнь Павлова избегала предавать гласности свои личные дела. Правда, однажды она сказала: «Артист должен отказаться от брака, и все же, из уважения к моим английским друзьям, я должна была выйти за него замуж». Он – это Виктор Дандре, предприниматель, обер-прокурор Сената. Видимо, на одном человеке и замыкалась ее личная жизнь. Сначала он был поклонником балерины: именно он подарил ей белый зал с большим портретом Тальони. Потом стал ее возлюбленным и бессменным директором труппы. Они поженились тайно спустя много-много лет, и даже близкие друзья не знали об этом. А когда узнали – для них это было большим сюрпризом. Говорят, что при совершении бракосочетания она сказала ему: «Только не смей никому говорить! Я – Павлова, а никакая-то там мадам Дандре».
Вначале их совместная жизнь была омрачена сложностями в финансовых делах, которые вел Дандре. В результате – долги и долговая тюрьма. И без помощи Павловой Дандре оттуда не выбрался бы. В 1913 году, когда Павлова навсегда покидает Россию, Дандре следует за ней, и они не расстаются всю жизнь: он делил с ней и радости, и трудности гастрольной жизни, пережил ее на тринадцать лет и похоронен рядом с ней. Биография Анны Павловой, которую написал Виктор Дандре, до сих пор остается одним из самых полных интересных свидетельств