Seit einigen Jahren sieht man Magda Leeb als Improtheaterspielerin auf vielen Bühnen in Österreich. Seit 2013 sind Magdalena Leeb und Anita Zieher mit ihrem Improvisationsprogramm, der "Zieher&Leeb"-Show, zu sehen. 2016 gewann Magda Leeb in Köln den "Goldenen ImproStern 2016", den Oscar der deutschsprachigen Impro-Kabarettszene. 2017 präsentiert die Künstlerin ihr erstes Kabarett-Soloprogramm "überLEEBen".