Check out the full, eight-minute video below.
In No Man's Sky, if you're the first to encounter a creature on any of its planets, you can choose its name. This yields some excellent, Colbert-inspired names in this video, including "Colbertasauras" and "Molebert." Murray even names an entire solar system after the late night host and comedian.
Colbert also cracks a joke about Murray taking over the role of God from actor Morgan Freeman, another guest during the show. Freeman played God in Bruce Almighty, while Murray is doing the same, kind of, in his role as director of No Man's Sky. Colbert, as many others who have seen this game in action, was wowed at the scope of what Hello Games is trying to accomplish. A scale and level of detail that has never been seen before in interactive media.
This thing could really be something, if it ever happens to come out. Until more news, keep your eyes on the skies!