Algerian Rai star Cheb Khaled sang Monday evening at the opening ceremony of Beitiddine Festivals along with the Egyptian singer Hakim and the Palestinian violin player Simon Shahin.