The music video, which was directed by Gregory Dark, filmed the parade scene in front of the Atlanta nightclub The Royal Peacock.

The marching band is from Morris Brown College, and its gospel choir is featured on "Bombs Over Baghdad."

OutKast is coming back out [with new music] so all other MCs [mic checkers, rappers, Master of Ceremonies] step aside.

Later that same year, the members of OutKast were dropped as co-defendants, and Parks' lawyers continued to seek action against LaFace and parent company BMG.

In 2003, André told United Kingdom journalist Angus Batey that, following a Detroit concert in the midst of the legal battle, relatives of Parks had approached him and implied that the case was less to do with Rosa than with the lawyers.

The song was used in the soundtracks for the video game NBA 2K17 and Watch Dogs 2, as well as in episode five of the 2020 documentary series The Last Dance.