Reese Witherspoon  covered up a bright red dress with a warm jacket outside of the Ed Sullivan Theater in NYC yesterday. She stopped by The Late Show With David Letterman  studio to chat about her movie How Do You Know , though her interview won't air until Friday. Reese traveled to the East Coast to promote the film after a big week in LA where she received a star on the Walk of Fame . She opened up about her role  during a press junket over the weekend, though talk turned to her other project, Water For Elephants , when she was asked about working with Robert Pattinson . The hot costars are both picks for our favorite  and sexiest  stars of the year — make sure to cast your vote in all of our Best of 2010  polls!