They're so in ... they're out! Remember the first time you saw Carrie Bradshaw in those funky black shoes? ...