I think they've done a few special
Apollo 18 shows, but outside of those, I don't know of them ever doing the song live, either.

I don't know why it's not more of a staple in their live shows -- it's such a great, rockin' song, but maybe it's kind of a personal song for Flansy and he feels self-conscious about performing it or something...

Speaking of which, I found this preview of Sunday's Omaha show in today's
World-Herald:
New Record, Same Obsessions for Giants
by Niz Proskoch
World-Herald staff writer
Songwriters John Linnell and John Flansburgh -- the quirky Brooklyn duo better known as They Might Be Giants -- have their first new full-length rock album in three years.
The band's most recent recording was a 2002 children's album called "No!"
A U.S. tour to promote their 10th full-length studio recording -- "The Spine," which hits stores July 13 -- bring the duo to Omaha for a concert Sunday at Sokol Auditorium.
"It's very much us," Flansburgh said of the coming disc. "It's hard to say what's different about it. I feel like a lot of our focus on the record is with the same obsessions we've always had.
"People have told us that it sounds more like our live show than our other albums. It's a little rowdier."
Since forming in 1985, They Might Be Giants has charmed music fans with its staccato pop-rock songs laced with strange and silly lyrics.
Vocalist Flansburgh, 44, plays guitar. Vocalist Linnell, 45, plays accordion, keyboards and woodwinds.
The band's 1990 major-label debut, "Flood," went gold and spawned the hits "Birdhouse in Your Soul" and "Istanbul (Not Constantinople)."
They Might Be Giants' music has graced the soundtracks for "Austin Powers: The Spy Who Shagged Me," which featured the song "Dr. Evil," and the Fox TV show "Malcolm in the Middle," which featured the group's Grammy-winning song, "Boss of Me."
Flansburgh estimates that the band has played more than 1,500 gigs.
"I love performing live," he said. "I feel startlingly at home on stage."