The band will perform the song "Debaser" from their 1989 classic Doolittle, which, to celebrate its 20th anniversary, they are playing every night in concert, start to finish, including Doolittle-related B-sides.

Traditionally, Jimmy Fallon's musical guests perform a second song off-air that is streamed exclusively on "Late Night's" website - http://www.latenightwithjimmyfallon.com/. The Pixies will perform a second song from Doolittle, but fans will pick what that song will be.

Starting Friday at 12NOON ET and continuing all weekend until 6PM ET on Monday, the show's fans are invited to tweet their Doolittle song choice directly to Fallon - @jimmyfallon And fans will have a lot to choose from as Doolittle is rich with classic Pixies songs - "Hey," "Monkey Gone to Heaven," "Wave of Mutilation," and "Gouge Away" to name a few. Neither the band nor anyone from the show will know what the second song will be until the votes are tallied up late Monday.