In all, "That Don't Impress Me Much" hit the top ten in 16 countries, Australia, Austria, Belgium, Canada, Finland, Germany, Hungary, Ireland, Latvia, Netherlands, New Zealand, Norway, Scotland, Sweden, Switzerland, the United Kingdom, and the United States. In Australia "That Don't Impress Me Much" Debuted at #5, reaching #2 on its third week and staying there for 7 weeks as Britney Spears' single "...Baby One More Time" was keeping its top position. The single stayed on the top 100 for 23 weeks and made the eighth highest selling single of 1999.