Изначально проект назывался Deepspace Emporium и представлял собой простую кибер‑нефантастическую игру‑симулятор киоска. Игра почти не привлекала внимание и, по прогнозам, могла исчезнуть без следа. Однако издатель tinyBuild решил поддержать её и совместно с разработчиком Questing Goose изменил визуальный стиль и добавил новые элементы, превратив её в киберпанковый магазинный симулятор.
После ребрендинга игра получила название Probably Stolen и быстро завоевала популярность, собрав более 162 000 игроков одновременно. На данный момент она считается успешным примером того, как кардинальная переделка концепции может вывести проект из тени к массовому признанию.
