Appears to Be Set for June Release
Hello Games announced the official release date for "No Man's Sky," which will be June 21, 2016 for US and June 24, 2016 for UK. This is, of course, assuming that Hello Games doesn't delay the game, as the original release window was Holiday 2015.
