There were two edited versions of the song, allowing radio stations to choose between the two choruses but both versions had amended lyrics. Only the edited version of "Shake Ya Ass" was never released as opposed to "Shake It Fast" on the album's edited version.
In March 2002, Mystikal was sued by Steve Winn, the creator of the Cajun in Your Pocket keychain toy, who claimed that "Shake Ya Ass" bared many similarities to his product.
In an interview with RapGenius, Mystikal stated that he was reluctant to release the song as a single at first, stating that he felt that it didn't adequately showcase his abilities as an artist. However, he stated that he was grateful it was released, saying that its success "proved me wrong" and that it was the "biggest song of my career".