We're just entering summer, and celebs are already sporting fall's hottest shoe trends! Rihanna was spotted in lace-up boots, but they were tame compared to some of the boots you'll be seeing in a few months! Check out some of fall's craziest creations...