Redžepova werd bekend in het toenmalige Joegoslavië door haar deelname aan de nationale voorselectie voor het Eurovisiesongfestival 1971. Met "Malo, malo" eindigde ze op de derde plaats. In 2006 waagde ze opnieuw haar kans, ditmaal in Macedonië. "Ljubov e...", een nummer dat ze in duet bracht met Adrian Gaxha, eindigde op de tweede plaats. In datzelfde jaar werd haar nummer "Tsjaje sjukarije" ongevraagd gebruikt in de film "".