באותו זמן החלה רדא לפתח את הקריירה המוסיקלית, והשמועה על הכישרון שלה פרצה את גבולות ישראל כמעט במקביל לפריצה שלה בארץ. היא הופיעה על במות נחשבות וגדולות באירופה, בארה"ב, בקנדה ובדרום אמריקה, כהדליינרית בפסטיבלים מהגדולים בעולם.

בהופעותיה, שהפכו לשם דבר, רדא משלבת השפעות של סול, אתיו-ג'אז, פאנק וגרוב אתיופי בלתי מתפשר ומבצעת שירים באמהרית, אנגלית ועברית.

הקול הנדיר, הקצב והגרוב שיצוקים בה באופן טבעי ולא מתאמץ וניצוצות הדיווה שפורצים מתוך נוכחות כנה ואמיתית על הבמה, שובים את הקהל בכל מקום אליו היא מגיעה.