Bret Baier appeared on the “Late Show with Stephen Colbert” Wednesday night to discuss politics, his new book “To Rescue the Republic: Ulysses S. Grant, the Fragile Union, and the Crisis of 1876,” Fox News' 25th anniversary and how he got his start in journalism.