Before hitting the red carpet for the NYC premiere of Les Misérables last night, Anne Hathaway stopped by The Late Show to chat up the movie with David Letterman. She and Dave talked about her new husband, Adam Shulman, and Anne shared a funny story about inviting him on a trip to New Orleans for their first date. Watch now!