The Microsoft co-founder said that his association with the convicted sex offender was a "huge mistake," and admitted to affairs with two Russian women.