Listen to A Night in Tunisia online. A Night in Tunisia is an English language song and is sung by Billy Bauer and Lennie Tristano. A Night in Tunisia, from the album Instrumental Jazz Playlist, was released in the year 2016. The duration of the song is 3:06. Download English songs online from JioSaavn.