انطلقت المسيرة الفنية لعائشة عثمان في العالم العربي بفضل برنامج ”عائشة شو“. هذا البرنامج الحواري الذي يذاع في وقت الذروة في شهر رمضان 2019, أتاح الفرصة لعائشة لمحاورة مجموعة من الشخصيات العامة والمشاهير المستعدين للكشف عن أكثر أسرارهم الخاصة. ومن بين ضيوف عائشة البارزين: أصالة نصري، غادة عبد الرازق، شمس الكويتية، عاصي الحلاني، حميد الشاعري، حسام حبيب، صابر الرباعي، كارول سماحة ومحمد صبحي.
وقد وجد البرنامج، الذي يبث بدقة عالية، مكاناً له في أشهر القنوات العربية: قناة القاهرة والناس المصرية، قناة النهار، بالإضافة إلى قناة الحوار التونسي.