The Gods Themselves is an award-winning 1972 novel by Isaac Asimov, featuring an alien species with three sexes.