From sunny Sao Paulo and Los Angeles to New York, our favorite celebs showed off some very stylish spring street…