Liv Tyler (Arwen) will be on the David Letterman show on CBS at 11:35 Eastern.