Naomi Watts
Ledger had relationships with Lisa Zane, Heather Graham and Naomi Watts.