Colbert's, 61, show, which launched in 2015, will conclude in May 2026, executives with the network and Paramount, its new parent company, announced on Thursday