Carrie begins dating again in the wake of her break-up with Mr. Big while Samantha, Charlotte and Miranda continue to provide fodder for her column.