"Any Man of Mine" debutó en el Billboard Hot Country Singles & Tracks en la semana del 13 de mayo de 1995 en el número 66, el debut más alto de Twain hasta ese tiempo.