MSNBC's Nicolle Wallace said Tuesday during an interview with Stephen Colbert that it felt different to have Donald Trump "f--- around with the military" in second term.