Last night, Pixies appeared on Late Night with Jimmy Fallon and performed two songs, "Bagboy" and a web-only performance of "Indie Cindy." The clips are now available online.