Listen to Henderson Stomp online. Henderson Stomp is an English language song and is sung by Fletcher Henderson Orchestra. Henderson Stomp, from the album The History of Big Band (The Big Band Almanac), was released in the year 2013. The duration of the song is 2:53. Download English songs online from JioSaavn.