Hillary Clinton opened up the return of The Late Show With David Letterman on Wednesday night.