Former L.A. Law attorney Blair Underwood has signed on to appear in at least four episodes of Sex and the City. Although HBO is mum on which Sex character Underwood will be involved with, rumor has it he'll set his sights on Miranda.