From North Africa to the Persian Gulf, from Rai to dance-pop to romantic ballads