From This Might Be A Wiki
Song name Run time Releases Year Differences from other versions
Spy (Original Version) 2:30

Why Does The Sun Shine (EP), Dial-A-Song: 20 Years Of They Might Be Giants, John Henry Demos 1993 Features more prominent horns than the John Henry version.
Spy 3:06

John Henry 1994 Vocals have an echo effect.
Spy - Mr. Tambourine Man Medley 7:38

TMBG Unlimited, TMBG Clock Radio 2001  
Spy (Demo) 1:23

Dial-A-Song, TMBG Unlimited, Dial-A-Song (2015) 2001 Only instrumentation is acoustic guitar.
Somnabulist Spy Improvisation 3:01

TMBG Unlimited 2001  
Spy (08-19-2000 Brooklyn Show) 7:25

TMBG Clock Radio 2003