A shoe assembly that enables a person to wear a wresting shoe or similar athletic shoe that has no cushioning material in its sole, and selectively attach an overshoe that has highly padded soles. In this way, an athlete can comfortably train on and off padded surfaces without having to change shoes. The athletic shoe has a first sole, a first toe section and a first heel section, wherein the first sole has surfaces with contoured shapes. An overshoe is provided that defines an interior sized to exactly receive a portion of the athletic shoe therein. The overshoe has surfaces that engage the contoured shapes of the wrestling shoe surfaces. This prevents the athletic shoe from moving within the overshoe. The sole of the overshoe is padded. In this manner, an athlete can add or remove padding from the shoe assembly by adding or removing the overshoe.