Listen to Harlem Nocturne online. Harlem Nocturne is an English language song and is sung by Norrie Paramor. Harlem Nocturne, from the album Romantic Waltzes, Ballroom Dancing & More, was released in the year 2013. The duration of the song is 4:05. Download English songs online from JioSaavn.