"Sex and the City" star Sarah Jessica Parker wasn't out of work for long. She just inked a deal to appear in Gap's new fall commercials. The first ad is slated for August 2004, with ads running to the end of the year.