Britanski regulator (ASA) koji nadzire oglašavanje u svim medijima potvrdio je kako su pokrenuli istragu oko igre No Man's Sky nakon što su zaprimili nekoliko pritužbi. Istraga se fokusira na to kako se igra oglašava na Steamu uz navode da kadrovi i video koji su tamo ne predstavljaju stvarnu igru. Kako prenosi Tech Radar, ljudi u prigovorima navode da materijal sa Steama prikazuje naprednije životinje i ponašanje letjelica te bolju grafiku nego što su stvarno igrači dobili pri lansiranju igre. ASA navodi kako čekaju reakcije iz Valvea i Hello Gamesa, koji je autor ove igre. Odnosno, ako Valve i autor igre odluče promijeniti sadržaj koji lažno prikazuje igru, oni neće imati razloga da nastave istragu. S druge strane, oni mogu ukloniti oglase i nametnuti kazne.
No Man's Sky je bila jedna od najiščekivanijih igara godine, uz velika obećanja, no ono što su dobili, razočaralo je mnoge igrače, a jedan od glavnih prigovora je bio nedostatak multiplayer sadržaja.