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.