The music video for "That Don't Impress Me Much" was shot in the Mojave Desert at El Mirage Dry Lake and Barstow, California. It was directed by Tag Savage and shot on November 3 and 4th, 1998; it was released on December 2, 1998 on CMT. It depicts Twain hitchhiking in the middle of the desert, in a hooded leopard skin outfit (though in some scenes the hooded outfit is open, showing a matching bra), and being approached by several men offering her a ride out of the desert. These include a man in a 1957 Chevy Bel Air, on a motorcycle, in an army jeep, a tanker truck, and on a Friesian horse. One of the men was played by male model John Devoe, previously appeared in her "You're Still the One" video.
—Peter-Patrick76 (peter-patrick@mail.com)