Cynthia Nixon in Beverly Hills, Calif., on January 25, 2004
Image: Getty Images
Photo 12/22
Sex and the City: On the movie set
The group walks down the street during a scene of "Sex and the City: The Movie" in New York City on September 21, 2007
Image: Getty Images
Photo 13/22
Sex and the City: On the movie set
Sarah Jessica Parker during filming in New York City on September 21, 2007
Image: Getty Images
Photo 14/22
Sex and the City: On the movie set
Kim Cattrall during filming in New York City
Image: Craig Blankenhorn/New Line Cinema
Photo 15/22
Sex and the City: On the movie set
Kristin Davis during filming in New York City on October 30, 2007
Image: Getty Images
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.)