New with tags! Some discoloring on soles. Please check pictures.