A shoe comprises an upper and a sole. The sole includes: a midsole covering a lower surface of the upper, the midsole having an external surface having a facing region facing the upper and a non-facing region excluding the facing region; and an additional sole material covering a portion of the non-facing region. The midsole is provided with a notch reaching both the facing region and the non-facing region. The additional sole material has a body portion stuck to the non-facing region, a bonding portion stuck to both the upper and the midsole to bond them together, and an embedded portion embedded in the notch of the midsole. The body portion and the bonding portion are connected together via the embedded portion and thus integrated together such that the body portion and the bonding portion are spaced from each other in a thickness-wise direction of the midsole.