The A-list actress stepped out in NYC this week wearing these on-sale boots.