MSNBC host Nicolle Wallace said Tuesday on "The Late Show with Stephen Colbert" that it felt different in President Trump's second term to have him "f--- around with the military," arguing there was no one to stop him.