The beloved judge of "Dancing with the Stars" was asked about the talk about his sexual orientation. He admitted that both men and women start with him, but gave an unequivocal answer