New with box tags removed and sticker on bottom of heel peeled off