Then candidate Donald Trump (left) appears on the Late Show with Stephen Colbert (right) in September 2015, when Trump was first running for president and the first year Colbert hosted the show