I am dying to get these fantastic paint splattered boots from Olsen Haus- they are so wonderfully 80's! And they come in electric blue, too. A pair of these babies would look perfect with some black wet-look leggings I suspect. All their shoes are a bit pricey (for a broke person like me), but on the bright side, they're 100% vegan, so you can buy cool shoes and love the little animals too!
