Listen to Harlem Nocturne online. Harlem Nocturne is an English language song and is sung by Stan Reynolds Big Band. Harlem Nocturne, from the album 49 Greatest Kings Of Swing, was released in the year 2011. The duration of the song is 3:11. Download English songs online from JioSaavn.