En 1994 la banda lanzó el single "Prison Sex", una canción en la que Keenan optó por un ligero estilo grunge y cuyo vídeo musical fue creado y dirigido por el guitarrista de la banda, Adam Jones.