Late-night host Stephen Colbert is stepping into Middle-earth after revealing he will co-write the next Lord of the Rings film following the end of his CBS program.