Lost in Random julkistettiin alun perin E3-messuilla kesällä 2019, ja peliä kehittää ruotsalainen Zoink Games. Sen jälkeen onkin ollut hiljaista. Julkaisu hoidetaan EA Originals -ohjelman kautta. Nyt on E3-messujen humussa saatu uutta traileria, ja meno tuo kovasti mieleen Tim Burtonin tuotannon.
Lost in Random julkaistaan myöhemmin kuluvana vuonna PC:lle, Playstation 4:lle, Xbox Onelle ja Nintendo Switchille.