I saw that vid years ago, about 2006, one of the first Videos I saw on Youtube.
I noticed they shoehorned in some of the Lines by The Covenant to The Prophet of Truth's Dialog in Halo 3.