На переговоры с будущей звездой в офис артистической компании Щербини пригласил мадам Ракию Хассан, легендарного педагога Египта, которая уже тогда ставила программы для всех египетских суперзвезд, включая Фифи Абду, Мону Саид и Аззу Шариф. Катя готовила свою программу с Ракией Хассан каждый день в течение 6 месяцев.
Эту первую 45-минутную программу Катя Эшта помнит до сих пор: межансе Mashaal, популярная песня Hata Zayek, классическая песняAna Fi Intizarak, балади-коктейль с меляйей и Leila Helwa. С этой программой Катя Эшта начала работать под оркестр в пятизвездочном отеле SIADв Каире в 1991 году. Работая, она продолжала совершенствовать свой танец с Ракией Хассан, а чуть позже и с еще одним легендарным египетским хореографом Ибрагимом Акефом.
В тесном содружестве Ракия Хассан и Ибрагим Акеф много лет не только ставили Кате новые программы, но и вместе приходили на ее шоу проверять ее работу. Педагоги гордились своей талантливой ученицей.