Fans first suspected the project's existence in 1999, when Bungie made a reference to "the team formerly known as Myth II", implying that the team still existed and therefore still had a project to work on. This comment was the source of the fan nickname "TTFKAM2".
- Mystery Project, a set of eight paintings by Craig Mullins. Based on the subject matter and the use of the name "Breach" in the filenames, some fans have speculated that the paintings may have originally been part of the Phoenix project.
- Roll the Dice, an editorial by John Tynes that talks briefly about Phoenix.