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