当地时间1996年12月30日，美国南卡罗来纳州希尔顿头岛，希尔顿与马克－梅兹文斯基一同观看球赛。马克是前爱荷华州议员爱德华·梅兹文斯基和宾夕法尼亚州前国会议员、知名记者、新闻主播马乔里·梅兹文斯基的儿子，他的父母与克林顿是政治同盟。1993年，切尔西与马克在一次活动中相识，并迅速成为朋友。1997年，当切尔西为选择哪所大学犹豫不决时，马克自告奋勇带着她去斯坦福大学参观了一圈，当时他已经是那里的学生。随后，切尔西就读了斯坦福大学。2010年，两人结婚。