Primus released "Tommy the Cat" following their first promotional single, "Jerry Was a Race Car Driver". In concert, Claypool started introducing all of their other songs by saying "This next song is not Tommy the Cat", apparently due to the popularity the song had gained after a video was released and played on MTV.
Music video
A black-and-white music video was made featuring live action and animation. Les Claypool is seen as a bartender pouring milk for an elderly man dressed as a cat and a smiling figure. The animation featured a female cat strolling into an alley filled with numerous tomcats while the titular Tommy relays what happened. Interspersed are occasional footage of the band playing the song.