The David Letterman show is all re-runs this week, tonight you can catch Liv Tyler (Arwen) as they re-broadcast her appearance from last month.