Em 1996, Magda começou a se apresentar no espetáculo "No Tempo dos Faraós", nos teatros de São Paulo, com apoio da Secretária da cultura da cidade.

O espetáculo divulga uma visão panorâmica dos diversos estilos que a dança do ventre incorporou através do tempo.

A repercurssão foi tanta que em 9/2000 ele foi lançado em vídeo com grande sucesso, e em 4/2002 o mesmo foi distribuido pela Fernanda Chináglia, em formato cd-rom, por todo o Brasil, com record de vendas!