Биби Рекса - это сценический псевдоним Блеты Рексы, или Реджи (албанский вариант ее фамилии). Фамилия "Рекса", судя по всем имеющимся источникам, где упоминается певица, склоняется.