Gannett (NYSE: GCI) ($ 4 billion): He has always loved publishing and media businesses even if they are somewhat old world.
USA Today is one of four national newspaper brands besides The New York Times, The Wall Street Journal, and The Washington Post (which he, of course, owns already).