2013年，鲍里斯·尼科利奇给盖茨介绍了爱泼斯坦。当时，爱泼斯坦刚因教唆未成年人卖淫的罪名被定罪，而安东诺娃正在为自己的在线桥牌教学项目寻求资金支持。为了能从盖茨手中获利，爱泼斯坦甚至威胁要把盖茨的婚外情细节透露给其妻子。面对这个威胁，盖茨曾给员工解释道，自己的确有过两段婚外情，对象分别是一名俄罗斯桥牌选手和一名俄罗斯核物理学家。此外，爱泼斯坦档案里披露的一些通信记录也详细提到了安东诺娃的名字。这些证据显示，盖茨与安东诺娃有染的传闻最初是源于她和爱泼斯坦的关系。据媒体报道，这两人曾在华尔街附近散步时被人撞见，安东诺娃的朋友安娜·查普曼后来还因为被拍到而遭到了驱逐出境。《纽约邮报》提到，这两人的首次合影是在2010年，当时比尔·盖茨53岁，而安东诺娃还是二十多岁。他们是在华盛顿特区举行的一场全国桥牌比赛上被拍到的。然而，对于他们的婚外情究竟是从什么时候开始的，又持续了多久，目前还没有确切的答案。2010年，盖茨把自己的婚外情给员工坦白了出来。当地时间2月24日，美国亿万富翁、微软联合创始人比尔·盖茨在盖茨基金会的一场内部会议上就自己与爱泼斯坦的关系向员工道歉。安东诺娃还曾在视频中上传了自己与盖茨的合影。