Setlists featuring Somebody Stole My Hairstyle
29 Jan 1999 - They Might Be Giants at Otterbein College, Westerville, OH, USA
Main: I Am Not Your Broom, New York City by cub, They Got Lost, Twisting, The Famous Polka, Battle for the Planet of the Apes, She's an Angel, James K. Polk, Working Undercover for the Man, Shoehorn With Teeth, Shoehorn With Teeth (CD Skip Version), Ana Ng, S-E-X-X-Y, She's Actual Size, Spy, Somebody Stole My Hairstyle, Lie Still, Little Bottle, Particle Man + The Sign by Ace of Base, Why Does the Sun Shine?, Birdhouse in Your Soul, Spider, The Guitar, No One Knows My Plan, Istanbul (Not Constantinople) by The Four Lads, Doctor Worm
8 Oct 1998 - They Might Be Giants at Metropol, Pittsburgh, PA, USA
Main: She's an Angel, Doctor Worm, New York City by cub, Battle for the Planet of the Apes, James K. Polk, Your Racist Friend, The Famous Polka, Till My Head Falls Off, She's Actual Size, Boss of Me, They Got Lost, Older, Working Undercover for the Man, Spy, Mr. Tambourine Man by Bob Dylan, Somebody Stole My Hairstyle, Lie Still, Little Bottle, Particle Man, S-E-X-X-Y, Shoehorn With Teeth, Spider, Birdhouse in Your Soul, The Guitar, Don't Let's Start, Why Does the Sun Shine?
Encore 1: Exquisite Dead Guy, I Am Not Your Broom, Twisting
Encore 2: Istanbul (Not Constantinople) by The Four Lads, Doctor Worm