During the entertainment segment of the "Doug Banks Show" Doug stated that Blair Underwood will be appearing on four episodes of SATC as . . . Carrie's love interest.
I believe he will appear in the second half of the season, the season that starts NEXT January.