Listen to Harlem On Parade online. Harlem On Parade is an English language song and is sung by His Orchestra and Gene Krupa. Harlem On Parade, from the album Enjoy Your Time, was released in the year 2017. The duration of the song is 2:44. Download English songs online from JioSaavn.