Although the song was originally titled "Travolta", it was quickly changed to "Quote Unquote" due to legal threats. A music video was made for "Travolta," using its later title "Quote Unquote." The video was banned from MTV due to images of band members hanging from meat hooks.  The video used the single version of the song.
Allmusic considers the song to be a tribute to John Travolta and fellow actor Patrick Swayze. A biography about John Travolta, written by Bob McCabe, was titled "Quote, Unquote" after the song.  The main theme from the movie Grease, a movie John Travolta was famous for, was sampled twice in the song.