En total "That Don't Impress Me Much" alcanzó el top 10 en 15 países en Alemania, Australia, Austria, Bélgica, Canadá, Finlandia, Alemania, Irlanda, Letonia, Países Bajos, Nueva Zelandia, Noruega, Suecia, Suiza, el Reino Unido, y los Estados Unidos.