Microsoft cephesinde Halo serisini geliştirdikten sonra Activision'la anlaşıp Destiny adında yeni bir IP için uğraş veren Bungie'nin yetkilileri, iptal edilen bir oyun adına açıklamalar yaptı. Firmadan Jason Jones, Project Phoenix isimli projeyi IGN'e anlattı.
İlk çıkan Halo oyunu için çalışırken yan proje olarak hazırlanan Project Phoenix, Minecraft tarzı bir sisteme sahipmiş. Söylenilene göre oyunda bloklarla birlikte kaleler oluşturabiliyorduk ve oyunda yoğun bir şekilde RTS elementleri yer alıyordu. Fakat Project Phoenix, Halo'nun çok fazla ilgi gördüğünden dolayı gün yüzüne çıkamamış.