Listen to Alf Leila We Leila online. Alf Leila We Leila is an English language song and is sung by Nazareth Orchestra with Lubna Salame. Alf Leila We Leila, from the album Oum Kolthoom - The Anniversary Tribute, was released in the year 2003. The duration of the song is 5:49. Download English songs online from JioSaavn.