Listen to Polka Dots and Moonbeams online. Polka Dots and Moonbeams is an English language song and is sung by Lester Young. Polka Dots and Moonbeams, from the album The Kings of Sax with John Coltrane, Charlie Parker, Stan Getz, Lester Young, And More, was released in the year 2014. The duration of the song is 3:42. Download English songs online from JioSaavn.