Sally Solomon

Prior to arriving on Earth, the Solomons had some sort of contest or a bet to determine who would be male or female (their species makes no such differentiation).

[1] Being in a body that was driven by stereotypical sitcom-female archetypes, Sally's innate penchant for violence was often at odds with the prejudices and natural tendencies associated with her sex.

She eventually manages the awkward harmony/truce with the human shell so classic of all the Solomons as the series progresses, coming to utilize her wiles to enjoy life as a female.

In the two-part episode "Dick'll Take Manhattan" from season six, in which The Solomons (Except Tommy) enter into an alternate reality, an alternate universe Sally writes a sex column for the newspaper (an homage to the Carrie Bradshaw character from the HBO comedy series Sex and the City).

Their relationship lasted for half the series, ending when Sally discovered that Don's real passions lay in baking, as opposed to law enforcement, and she whipped him up into a force to be reckoned with, thus taking away the spark they once had.