Here's the video
of Sean Murray demonstrating No Man's Sky to Stephen Colbert on The Late Show
(thanks JDreyer). The clip includes their conversation as well as a hands-on
demonstration of the space game, delighting the host by naming varieties of the
local fauna after him before naming the star system for him as well.
Notch was on Craig's show a while ago. Between ESPN and this and Conan's bits it seems maybe mainstream media is finally accepting the the ever-growing demographic of video games enthusiasts as actual consumers and not prepubescent children.
And No Man's Sky will have to try pretty hard to have less depth to it than Elite.