Heath Ledger
2004年，威廉斯和希斯·萊傑在他们共同参演的《断背山》片场相遇后开始约会。2005年4月末，《人物》杂志首先报道了两人将会有孩子的消息。同年，威廉斯生下他们的女儿玛蒂尔达·罗斯·莱杰（）。他们在恋爱期间一起居住在纽约布鲁克林。到2007年9月，这对情侣已和平分手，结束了三年的恋情。关于分手，《人物》引用了威廉斯告诉《》杂志的话：“我不知道去哪里。我不能想象世界上有任何地方能给我好心情。”莱杰于2008年因药物过量突然去世后，常处于镁光灯下的母女二人成为了媒体和狗仔队的追逐对象。因此，威廉斯在2009年底前很少接受采访。