Listen to Harlem Air-Shaft online. Harlem Air-Shaft is an English language song and is sung by Duke Ellington and His Orchestra. Harlem Air-Shaft, from the album The Best of Harlem Jazz, was released in the year 2012. The duration of the song is 2:59. Download English songs online from JioSaavn.