up." Music video 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 Paul Boyd and shot on November 3 and 4, 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 matching stiletto-heeled boots, 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. The video won the Video of the Year award at the Canadian Country Music Awards and the MuchMoreMusic Award at the 1999 MuchMusic Video Awards. Two versions of the video were made, one with the 'Original Album Version', released to country channels, and the 'Dance Mix Edit' released to pop stations. The 'Original Album Version' of the video is available on Twain's compilations Come On Over: Video Collection (1999) and The Platinum Collection (2001). It ranked number 77 on VH1's 100 Greatest Videos in Rock and Roll in 2001 and number 45 on CMT's 100 Greatest Videos in Country Music in 2004, making it the only video to make both lists. It was also named country music's sexiest video in 2006 by CMT Canada. Twain wore a similar leopard skin outfit in a 2020 video for her Orville Peck duet "Legends Never Die". Chart performance "That Don't Impress Me Much" debuted at number 60 on the Billboard Hot Country Singles & Tracks chart the week of December 12, 1998, the highest debut of the week. The single spent 20 weeks on the chart and climbed to a peak position of number eight on February 27, 1999, where it remained for one week. The single became Twain's tenth Top 10 (sixth consecutive), and her 12th Top 20 single on the country charts. "That Don't Impress Me Much" also topped the Country Singles Sales chart for five weeks. At adult contemporary radio, "That Don't Impress Me Much" debuted at number 22 the week of April 17, 1999, the week's highest debut,