Take the shoe with the gum and place it in a plastic grocery bag or large food storage bag.
Press the area of the shoe with the gum onto the plastic of the bag. Clear an area in the freezer. Place the bag into the freezer with the shoe still inside.
Allow the gum to freeze. This will require at least an hour if not two hours.
Once the gum is frozen, remove the shoe and the bag from the freezer. Pull the bag and the shoe apart from each other. The gum should stick to the bag and removal should be straight forward.