A promotional video was shot for the single "Freak." The director of the video, comedian Matt Kissane, is also a Chicago resident. Clips from the "Freak" video were televised nationally on VH-1. The song "Ain't It Funny" also received national exposure with the band's live performance on The Jenny Jones Show."
The cover art of the U.S. version of the album is a homage to the rock band Queen's second album, "Queen II." The Japanese version of Paraphernalia (released earlier than the U.S. edition) features different artwork and fewer songs than its domestic counterpart. While promoting this record, the full band toured in Japan for the first time, where they have found some success over the years.