Colbert's decade-long stint as the host of The Late Show will come to an end in May after CBS canceled the program following a $16million settlement with Trump