En la radio adulto contemporánea "That Don't Impress Me Much" debutó en la semana del 17 de abril de 1999 en el número 22, el debut más alto de la semana y hasta el momento el debut más alto de Twain en ésta lista.