Listen to The Harlem Strut online. The Harlem Strut is an English language song and is sung by James P. Johnson. The Harlem Strut, from the album Keep Looking, was released in the year 2015. The duration of the song is 2:32. Download English songs online from JioSaavn.