Still one of the most anticipated video games in the works, "No Man's Sky" got a huge promotional push this week on Stephen Colbert's late night talk show. Hello Games chief Sean Murray appeared on the show for an interview during which he showed off some gameplay from the upcoming PlayStation 4/PC title.