23 октября 1923 года Лени вышла на сцену в Мюнхене. Зрителей было совсем немного, да и те пришли по контрамаркам, так что в финансовом отношении концерт был провальным, однако девушка была счастлива танцевать и перед такой малочисленной публикой. Сбывалась ее мечта! Она с трудом дождалась первых звуков музыки и мгновенно выпорхнула на сцену. Лени исполнила несколько номеров – «Вальс-каприс» «Летний танец», «Этюд, навеянный гавотом» – в конце зрители уже пересели со своих мест на первые ряды и шумно аплодировали. На следующее же утро в городских газетах появились первые заметки о восходящей звезде Лени Рифеншталь, пророчившие ей грандиозный успех.
27 октября состоялся концерт в Берлине. В качестве одного из гостей на нем присутствовал Макс Рейнхардт – известнейший театральный режиссер и продюсер. В этот раз зал был полон, хотя Лени волновал лишь один зритель, сидевший в 7-м ряду – ее отец. Только для него одного она танцевала сегодня. Танцевала, как никогда до этого. На черном фоне сцены она, в серебристом трико и накинутом на плечи шифоновым бирюзовым отрезом, повторявшим ее малейшее движение, казалась фантастическим созданием. Закончив выступление, Лени вышла на поклон и обомлела – ей стоя аплодировал весь зал. Оглушительными овациями публика проводила ее за кулисы. Лени торжествовала. Через некоторое время в гримерку к ней постучался взволнованный отец. Девушка, несмотря на адскую усталость, встретила отца в радостном возбуждении, ей не терпелось знать его реакцию.
– Лени, ты была чудесна! Теперь я в тебя верю, – растроганно произнес Альфред Рифеншталь и крепко поцеловал упрямую дочь, обняв за плечи. Лени спрятала за его спиной довольную улыбку:
– Да, папа, теперь ты можешь мной гордиться, правда?
В машине по дороге домой Лени ехала с закрытыми глазами. Перед ее внутренним взором стояла сцена, где она кружилась, чуть ли не паря в воздухе, в танце. В ушах не стихал звук аплодисментов, а по лицу блуждала тихая счастливая улыбка. Да, теперь она была по-настоящему счастлива!
Берлинские газеты наутро пестрели восторженными заметками о новом открытии – фройляйн Лени Рифеншталь. Была в статьях и критика ее выступления, отмечалось, что пыл и амбиции, с которыми танцовщица бралась за номера, не всегда соответствовали ее техническим возможностям. Впрочем, Лени выхватывала из череды букв только те абзацы, где строгие критики пели ей дифирамбы, сравнивая ее стиль с откровением и называя ее великой танцовщицей, рождающейся раз в тысячу лет.
Со всех сторон сразу посыпались многочисленные предложения ангажемента. Окрыленная успехом девушка без разбора соглашалась выступать в любых городах и на любых сценах. Теперь на нее приходили полные залы почитателей. Шесть вечеров она танцевала по приглашению Рейнхардта в его Немецком театре, и несколько выступлений состоялось в его же Камерном театре. Затем весь ноябрь, декабрь и январь Лени вместе с матерью провела на гастролях в Германии – Франкфурт, Кельн, Лейпциг, Дрезден, Дюссельдорф, Штеттин, Киль; в Швейцарии, Австрии и Чехии – и везде ее ждало признание и шквал заслуженных аплодисментов. За каждый концерт она получала 500—1000 новых марок, что по тем временам было огромной суммой. Жизнь ее завертелась как в калейдоскопе. Фантастический ритм работы заставлял выкладываться на репетициях между выступлениями, а на сцене она танцевала одна, исполняя подчас по 14 номеров. В антракте Лени в полном изнеможении и, обливаясь потом, падала на кушетку, не в силах издать ни звука. Но, как и прежде, все, что она хотела дальше в своей жизни – это танцевать. Ее не смогли прельстить даже предложения сняться в кино, хотя девушка была очарована кинематографом с 10 лет. Отвергнуть, однако, одно из предложений было особенно трудно: Артур Робинсон видел ее в главной роли – танцовщицы – в фильме «Пьетро-корсар». За роль предлагался сумасшедший гонорар в 30 тысяч марок. Лени согласилась сняться в пробной сцене, но потом с тяжелым сердцем все же сказала «нет».