Internationally, "That Don't Impress Me Much" became Twain's biggest single in the United Kingdom. It debuted, at its peak, on May 22, 1999 at number three, where it remained for three weeks, and remained in the top ten for another seven weeks. It remained on the entire chart for 21 weeks. "That Don't Impress Me Much" became Twain's third (second consecutive) top ten in the United Kingdom and the best selling non-number one single of the year in the country. Elsewhere, the song hit number one in Belgium, Ireland, Norway and New Zealand, where it debuted at number one, and was later certified Platinum.