Listen to Polka Dot Stomp online. Polka Dot Stomp is an English language song and is sung by Sidney Bechet's Blue Note Jazzmen. Polka Dot Stomp, from the album Ain't Misbehavin', was released in the year 2015. The duration of the song is 2:39. Download English songs online from JioSaavn.