"Any Man of Mine" también alcanzó el número 31 en el Billboard Hot 100, siendo ésta la primera aparición de Twain en ésta lista.