Эстрадный дуэт Аллы Иошпе и Стахана Рахимова возник в 1964 году, после знакомства на конкурсе самодеятельных артистов. Довольно быстро приобретя популярность, музыканты объездили с гастролями весь Советский Союз, выступали за рубежом, записывали пластинки, принимали участие в телевизионных передачах. А потом вдруг исчезли. Появились слухи о том, что Иошпе и Рахимов эмигрировали в Израиль, их назвали «врагами Родины», отобрали звания заслуженных артистов, оркестр, уничтожили все записи их песен, дочь Татьяну выгнали сначала из комсомола, затем из МГУ. Лишь в конце 80-х годов артистам снова разрешили выступать, вначале в маленьких районных центрах, а потом и на центральных площадках страны.
С 1993 по 2002 год было издано семь компакт-дисков с записями дуэта, в июне 2002 года Алле Иошпе и Стахану Рахимову присвоили звания народных артистов России..