Ice can be just as effective as heat for fixing a tight pair of shoes. Partially fill a sandwich bag with water and place it in the area where the shoe is snug. Put the shoe in the freezer. As the water freezes into ice, it'll expand and help stretch the shoe out.