"When I first met him, I thought, 'We're so different,'" Parker says of on-screen love Chris Noth (a.k.a. Mr. Big). "I love playing opposite him." Adds Noth, "She gets me." Perhaps an homage to the city that brought them (finally!) together, Carrie carries an Eiffel Tower bag by Timmy Woods.