Story : After discussing Bruce Willis' wedding at length, Dave mentions that he married his longtime girlfriend in a private ceremony this past weekend, than explains all the obstacles he faced on the way to the courthouse; an update on George Clarke and the Late Show Weight Loss Challenge; Hugh Laurie plugs Monsters vs. Aliens; Sarah Paulson does impressions; Bloc Party performed "One Month Off."