"That Don't Impress Me Much" debuted on the "Billboard" Hot Country Singles & Tracks chart the week of December 12, 1998 at number 60, 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 ten (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.