Williams and Spike Jonze, who directed Where the Wild Things Are, dated for a little over a year when they finally called it quits in Sept. 2009. Jonze was the first man Williams dated since former beau Heath Ledger's devastating death in Jan. 2008. "The timing was impossible," she told Vogue of her ill-fated relationship with Jonze. "I thought falling in love again was the only thing that was going to save me from the pain. This erroneous idea: It just makes things more complicated."