‘We haven’t seen someone turn on a leader like this since Hootie got ratted out by the Blowfish,’ Colbert joked on Wednesday night’s The Late Show