The band will drop by “Late Night with Jimmy Fallon” Tuesday night, where they’ll perform the classic “Debaser” from 1989’s Doolittle.

But as regular viewers of Fallon’s show know, it’s become something of a tradition for his musical guests to perform a second song for streaming exclusively on the “Late Night” Web site.

That’s where you come in. Fallon and The Pixies are asking fans to vote via Twitter to pick the band’s second selection. Tweet your choices to @jimmyfallon from now until 6 p.m. EST on Monday.

Friday, Nov. 20
Chris Hardwick, Maz Jobrani and Loni Love – “Chelsea Lately”
Lyle Lovett, Paula Poundstone – “Late Show With David Letterman”
Bon Jovi – “The Tonight Show with Conan O’Brien”
Elvis Costello – “Late Night with Jimmy Fallon”
Death Cab For Cutie – “Jimmy Kimmel Live!”
David Gray – “Late Late Show with Craig Ferguson”

Saturday, November 21
Pearl Jam – “Austin City Limits”
Dave Matthews Band – “Saturday Night Live”

Monday, November 23
Norah Jones – “The View”
David Cook – “Live with Regis and Kelly”
Kris Allen – “The Ellen DeGeneres Show”
Jen Kirkman, Brad Wollack, Lawrence Leung – “Chelsea Lately”
Lady Gaga – “The Jay Leno Show”
John Cleese, Timbaland, Nelly Furtado, So Shy – “The Tonight Show with Conan O’Brien”
Weezer – “Jimmy Kimmel Live!”
Margaret Cho – “Late Late Show with Craig Ferguson”
Brett Dennen – “Last Call with Carson Daly”