 According to Brubeck, it was written during a single trip from his home to the recording studio and was recorded the same day.The song is based on a blues structure but also has a distinct country and western feel, as implied in the title (a square dance being a fixture of western US culture).