"That Don't Impress Me Much" debutó en el Billboard Hot Country Singles & Tracks en la semana del 12 de diciembre de 1998 en el número 60, el debut más alto de la semana.