Frank Black
Frank Black is a musician, former and current Pixies frontman, and a fan of They Might Be Giants.
John Linnell played saxophone on Frank's self-titled debut album as a solo artist away from Pixies. John Flansburgh directed two of his music videos, one for "Los Angeles" and one for a cover of "Hang On to Your Ego" by The Beach Boys, both from his Frank Black album. Flansburgh also covered Black's song "Oddball" for Mono Puff's The Devil Went Down To Newport EP.
Black has toured with TMBG both with Pixies and as a solo artist. A live promo CD of his, "Live Thursday June 24, 1993 10pm EST", features not only John Flansburgh (guitar and vocals), John Linnell (baritone sax, conductor), Tony Maimone (bass) and Kurt Hoffman (tenor sax), but also three TMBG songs being performed: "Mammal," "Particle Man" and "Spy." It also features Joey Santiago from Pixies.
He was interviewed in Gigantic, in which he says he didn't particularly care for Flood at first, but upon repeated listens, realized it was in fact one of the best things he had ever heard.
There is an instrumental from Frank Black's 3rd album, Cult of Ray, called "Mosh, Don't Pass the Guy." Frank has said in concert the title of this song came from John Flansburgh. (Specifically, Frank yells before the song - "IN THE WORDS OF JOHN FLANSBURGH, MOSH, DON'T PASS THE GUY!")
He performed "Road Movie To Berlin" on Hello Radio: The Songs Of They Might Be Giants.
TMBG have covered the song "Havalina" on a tribute album to Pixies called Dig For Fire.