Původně se počítalo s Uncharted: The Lost Legacy jako menším rozšířením pro Uncharted 4, ale nakonec se z něj stala samostatně spustitelná hra, v níž se v hlavní roli objeví mezi fanoušky oblíbená Chloe Frazer, kterou bude doprovázet třeba Nadine Ross. Arne Mayer ze studia Naughty Dog nyní v rozhovoru pro magazín IBTimes řekl, že hra by měla být dlouhá zhruba 10 hodin, což je několikanásobně více, než měl přídavek The Last of Us: Left Behind (2-3 hodiny). To je pochopitelně pro hráče dobře, navíc už dříve jsme se dozvěděli, že na disku s hrou bude i kompletní multiplayer Uncharted 4, zřejmě abyste nemuseli přehazovat disky, když budete mít na něj chuť.