Williams' relationship history is still closely tied to the late Heath Ledger. The two actors met on the set of 2004's "Brokeback Mountain" where they quickly began a romantic relationship.