It was a cheery and sprightly song and was accompanied by dancing. The animatronic robot Orion band at the Bayool Café defaulted to The Bayool Stomp and played it regardless of the anguished protests of the patrons.
In 2293, Captain James Kirk accidentally triggered the robots in the Bayool Café, who then played The Bayool Stomp, much to the disgust of the patrons. They continued playing throughout the ensuring barroom brawl. (TOS novel: Mind Meld)