But in the past few years, Palermo has traded in her romantic, uptown-girl look for the more unexpected: statement lips in gothic shades, seafoam eyeshadow worn graphically, deconstructed braids. Palermo has gone badass — and we couldn't love it more. Ahead, see how the fashion plate and street style darling went from pretty to pretty edgy.