Listen to Underneath The Harlem Moon online. Underneath The Harlem Moon is an English language song and is sung by Don Redman. Underneath The Harlem Moon, from the album Sophisticated, was released in the year 2016. The duration of the song is 3:03. Download English songs online from JioSaavn.