What happened for halloween '96?
1996, at a venue which no longer exists, was The Talking Heads' Remain in Light. Phish's rendition lasted 62:16 (compared to the Talking Heads' original, at under 45; elsewhere reported as 54:12), and came between an 89:59 first set and 57:20 second set.
See also: Phish's official take on the show, and one page from the Phish Bill. Also, mention of the set was on the Sessions appearance; see the transcript online.
"