The next Halo game from Halo Studios was reportedly still years away from launch before Microsoft canceled it this week.