વિલિયમ્સ સંબંધમાં તદ્દન પસંદગીયુક્ત છે અને પુરુષો સાથે તેની નોટિસ લગભગ અશક્ય છે તેના શસ્ત્રાગારમાં પ્રેમની પ્રસિદ્ધ વાર્તા સુપ્રસિદ્ધ અભિનેતા હીથ લેગર સાથે રોમાંસ હતી, જેમને તે "બ્રૉકબેક માઉન્ટેન" ના સેટ પર મળતી હતી.