"Bulls on Parade" made its live debut on January 25, 1996, at the Big Day Out festival in Sydney, Australia.

[9] "Bulls on Parade" has been covered numerous times by different artists of various genres including British rapper Dizzee Rascal in 2009, among others.

[10] On February 14, 2019, American rapper Denzel Curry performed a cover of the song on the Australian radio station Triple J as part of Like a Version.

[11][12] The video for "Bulls on Parade", directed by Peter Christopherson and produced by Fiz Oliver at Squeak Pictures, premiered on MTV's 120 Minutes on April 14, 1996.

Throughout the video shots of young people protesting in the streets with political signs, military drills, flags, and other similar images are montaged together.