Very good explanation (though the op's one are too)
If there is 1000 persons, 40 gay, and the algorithm is 80% accurate, it will say: 960 * 20%= 192 straight people are gay and 40 * 80% = 32 gay person are gay. Not very impressive and shows a very stong gay bias if I can say so
From what I can gather he's basically saying that the "probability of a random face being classified as homosexual" is 0.5. This isn't REALLY true (would have to run the classifier on all possible faces to find this), but that is in fact the "environment" the classifier has been trained within.
P(being depressed | trivial detector said so) = d * 1.0 / 1.0 = d
It does raise the question of how Bayes' rule applies if your sample is underrepresented, though... say their training set was only 2% gay. Could they achieve a true positive rate of 200%?