No one in America was probably more devastated over Herman Cain’s withdrawal from the presidential race than Stephen Colbert, who begged him to re-consider his decision Tuesday night

“That is a shame, he touched so many people,” Colbert subtly said.