Das Spiel verspricht 18 Trillionen Planeten in einer prozedural geschaffenen Galaxie, die Fans müssen aber hoffentlich nicht Lichtjahre auf ihr Spiel warten. Nach Informationen der Webseite Kotaku könnte sich No Man's Sky um einen oder zwei Monate verschieben. Als Beweis stützt sich die Webseite auf eine von ihr als "verlässlich" zitierte Quelle, sowie auf einen Gamestop-Mitarbeiter. Dieser berichtet, dass Gamestop Promo-Material erhalten habe, welches eine Verschiebung von No Man's Sky in den Juli oder August ankündigt.

Lange Zeit veröffentlichte das Studio hinter dem Spiel, Hello Games aus Großbritannien, kein festes Veröffentlichungsdatum für ihr Weltraumspiel. Erst im Oktober 2015, rund zwei Jahre nach der ersten Ankündigung 2013, wurde der 21. Juni 2016 als Releasedatum festgelegt. Im März diesen Jahres durften Fans dann das Spiel für die PS 4 sowie den PC vorbestellen. Zur Verschiebung haben sich seit der Meldung von Kotaku weder Publisher Sony, noch Entwickler Hello Games geäußert.

In No Man's Sky sollen die Spieler mit ihrem eigenen Raumschiff eine riesige Galaxie erkunden können. Mit einem mathematischen Algorithmus werden laut Angaben der Entwickler bis zu 18 Trillionen Planeten mit individueller Geographie sowie eigener Flora und Fauna möglich sein.