The then-Senator appeared on the popular 1990s game show Where In The World Is Carmen Sandiego? in November 1993. (H/t to David Montgomery , who first found the clip.)

Source: youtube.com

A longer clip of the episode.

Source: youtube.com