Za kraljico romske glasbe so jo razglasili leta 1976 na prvem festivalu romske glasbe, ki je potekal v Indiji, priznanje pa ji je izročila takratna predsednica vlade Indira Gandhi.

V svoji bogati karieri je imela Redžepova številne koncerte, zadnjič pa je nastopila aprila letos v Zagrebu. Posnela je več tisoč pesmi, številne tekste kot tudi glasbo pa je napisal njen mož Stevo Teodosievski. Izdala je več kot 500 plošč, kaset in CD-jev, tako za domače kot tudi druge snemalne hiše.

Bila je tudi znana humanitarka ter kandidatka za Nobelovo nagrado za mir, v svojem življenju pa je prejela številna druga priznanja in nagrade.