Рабочее название проекта, релиз которого так и не состоялся, — Project Phoenix. Работы над Phoenix велись параллельно с разработкой Halo: Combat Evolved — в конечном итоге Bungie решила сконцентрироваться именно на этой игре. 

«Это была игра, в которой были важны технологии, она была очень похожа на Minecraft (на иллюстрации). Она предоставляла возможность строить замки из блоков и делать другие похожие вещи. Игра не поступила в продажу из-за Halo. Команду разработчиков Project Phoenix часто привлекали к работам над первой и второй частями этой знаменитой серии», — заявил Джонс в интервью IGN.  Напомним, что сейчас Bungie работает над мультиплеерным шутеромDestiny, релиз которого должен состояться в следующем году.