The music video was directed by Peter Care, who had previously worked with the band on music videos for "Drive" and "Man on the Moon" in 1992.
The DVD companion to In Time, entitled In View: The Best of R.E.M. 1988-2003 (featuring the promotional videos to most of the songs from In Time) included the music video to "What's the Frequency, Kenneth?".