No Man’s Sky: Frontiers is aangekondigd door Hello Games.
Dat deed het bedrijf in een video waarin het viert dat de game vijf jaar bestaat. Aan het einde van de video is een logo van de uitbreiding te zien, maar meer informatie over wat het precies inhoudt is er nog niet. Hello Games laat weten zeer binnenkort meer informatie te delen – de uitbreiding moet ergens binnenkort zelfs gratis beschikbaar komen voor spelers.
No Man’s Sky verscheen op 9 augustus 2016. De ruimte-exploratiegame viel toen niet bij iedereen even goed in de smaak, maar sindsdien heeft Hello Games zestien verschillende grote uitbreidingen voor het spel uitgegeven en wordt het spel tegenwoordig beter ontvangen.