Skinny jeans go with a huge selection of different shoes, so unfortunately, you probably won’t have to go shoe shopping. Sorry.
For a casual look, go with sneakers or flats. If you want things a little more elevated, put on some sophisticated ankle boots, heeled sandals that show off your pedicure, or classic pumps. When the weather cools down, knee-high boots or combat boots not only keep you warm but also fit perfectly over your jeans (a perk you don't always get with straight-leg or bootcut styles).