Singles included both 7" and 12" edit versions of thore remixes with addition of Jellybean dub mix.

A 12" Jellybean version of the song is featured on the box set Chrome, Smoke & BBQ.

The music video for "Velcro Fly" directed by Daniel Kleinman features female dancers choreographed by pop singer Paula Abdul.

[1] Cash Box called it a "seductive rocker that finds the 'Lil Ol' Band From Texas' in its usual tongue-in-cheek mode.

"[3] The song appears in Stephen King's novel, The Dark Tower III: The Waste Lands, where in the series's post-apocalyptic alternate reality of Mid-World, the song's looped percussion intro, played via a large PA system in the decaying city of Lud, is referred to as "the God Drums".