“Joe and I realized it’s time to do something different. And that starts with not only talking about Donald Trump, but also talking with him,” said co-host Mika Brzezinski