В 1927 году в труппу Павловой для гастролей по Югославии, Венгрии и Германии был ангажирован известный в ту пору балетный дуэт Алисии Вронской и Николая Альперова. Вронская (урожденная Янушкевич) окончила Санкт-Петербургское Императорское театральное училище в 1914 году. Павлова знала ее по Мариинскому театру, где уже в то время Алисия танцевала сольные партии. В эпоху ар-деко Вронская и Альперов, выходец из известной семьи цирковых гимнастов, прославились своими полуакробатическими номерами, такими, например, как «Вальс» на музыку Годара или «Индийская песня» на музыку Римского-Корсакова. Эти номера нравились Павловой и подходили для программы ее гастролей в Будапеште и в Белградском народном театре в марте 1927 года. Дуэт очень хорошо смотрелся на сцене. Костюмы артистов были великолепны, а Альперов благодаря своим сильным рукам был мастером эффектных поддержек. На гастролях в Дрездене публика устроила Альперову и Вронской такую долгую овацию, что после их выступления Павлова никак не могла решиться выйти на сцену со своим «Умирающим лебедем». Позднее, уже в купе поезда, мчавшегося по Германии, Алисия Вронская спросила ее: «Отчего же вы, великая артистка, расстроились из-за нашего успеха?», на что Павлова ответила: «Это чувство превыше меня!» Альперов увлекался также скульптурой и создал несколько пластических портретов Павловой, Вронской и Хлюстина. В том же 1927 году Вронская заболела, и на ее место из Загреба была приглашена бывшая солистка Большого театра, впоследствии — основательница национального хорватского балета Маргарита Петровна Фроман.
Вместе со своими родными братьями, танцовщиками Максом и Валентином Фроманами, она и продолжила гастроли с труппой Павловой по Европе. В 1928 году в очередном турне по Южной Америке участвовали русская балерина Елена Бекефи и англичанка Руфь Френч. Последнюю из них Павлова называла тогда «самой лучшей современной английской балериной».
После внезапной кончины Дягилева в Венеции в 1929 году некоторые солисты его «Русских балетов», потеряв работу, были вынуждены перейти в труппу Павловой. Так, в сезоне 1929–1930 годов в Женеве вместе с нею выступали Леон Войцеховский с сольным номером «Пульчинелла» и Фелия Дубровская (жена Владимирова), танцевавшая в па-де-де принцессы Флорины и Голубой птицы из балета «Спящая красавица». Последней московской балериной, приглашенной в труппу, была Тамара Гамсахурдиа (это произошло в Берлине в 1930 году), но безвременная кончина Анны Павловой в начале 1931 года помешала заключению этого контракта.