Yes, a “major publisher” released an early build of Halo DS, but unfortunately, Microsoft wasn’t too keen on the idea of licensing the game for a Nintendo system. Videos after the jump. Click here for additional pictures.

The demo was made, the game was (according to those who played it) appropriately accurate to the Halo experience on Nintendo’s little handheld, and the talks were active in making the game happen … and then, it was no more. Due to issues regarding the license, Halo DS was never fully produced

[via AdvancedMNIGN]