Comedian Bill Maher, 68, addressed his dating choices in a recent edition of The Skinny Confidential's Him & Her podcast.