A 4-song sampler can be found on all the popular music streamers. They Might Be Giants started with a Dial-A-Song service, powered by a lone phone machine out of their Brooklyn apartments.

They Might Be Giants’ major label debut at the time, Flood, which contains such beloved songs as “Birdhouse in Your Soul,” “Particle Man” and “Istanbul (Not Constantinople ...