Julia Stiles told Extra she asked Michelle Williams for permission before dedicating a Dancing With the Stars tribute to Heath Ledger.