The 31-year-old actress is dating 33-year-old director Cary Fukunaga. The couple stepped out in Brooklyn, New York on Monday. Check out photos of the two on a summer stroll and holding hands:
Fukunaga is a bit of a hot item in Hollywood right now, having directed the critically acclaimed adaptation of "Jane Eyre" featuring Mia Waskikowska ("Alice in Wonderland") and Michael Fassbender ("X-Men: First Class"). He was born in California and is of Swedish and Japanese descent.
Williams definitely has an eye for creative types. She dated another director -- Spike Jonze -- from 2008 to 2009. She and the late Heath Ledger fell in love while filming "Brokeback Mountain," and welcomed a daughter Matilda in October 2005. They had broken before his shocking death in 2008.
Do you think they make a cute couple? Sound off in the comments below!