In this music video, Shania Twain found herself stranded in the Mojave Desert wearing a leopard-printed sweatsuit with matching luggage, in need of a ride. Who hasn't been there? One passerby after another tries to pick her up (literally and figuratively), but she keeps searching for the one who isn't trying to show off. The man on the Friesian stallion doesn't stand a chance. 

'That Don't Impress Me Much' went on to become a No. 1 hit for Twain in Feb. 1999. It was also an international hit, and the video won awards at the Canadian Country Music Awards. She never does accept a ride from one of the handsome strangers. As far as we know, she's still searching.