We loved the show, but it wasn't just the relationship drama that kept us tuning in -- it was their unique style, gorgeous hair and flawless makeup. See how each of the ladies evolved from the first season in 1998 all the way to the movie's much-anticipated May 2008 premiere. (Scene spoiler alert!: We managed to snag some shots of the girls on the movie set.)

SEE NEXT PAGE: Sex and the City: The first two seasons