LEFT TO RIGHT:  David Lovering, Black Francis, Joey Santiago

Watch Pixies perform "Bagboy" on 'Fallon'

Pixies stopped by Late Night With Jimmy Fallon last night to perform “Bagboy,” a standalone single which the group released earlier this summer. The band currently have another single, “Indie Cindy,” out in support of their recent surprise EPEP-1, on which “Bagboy” inexplicably does not appear.

“Bagboy” marked Pixies' first new track since 2004, while EP-1 is the band's first all-new full release in 22 years. Both follow the departure of longtime bassist and backing vocalist Kim Deal.

Below, watch the group's Fallon performance, with recent addition Kim Shattuck on bass.

The group will perform in New York City for the next four consecutive nights, followed by a tour of Europe. Here's a full list of dates:

Sept 17 – Bowery Ballroom – New York, NY
Sept 18 – Bowery Ballroom – New York, NY
Sept 19 – Music Hall of Williamsburg – New York, NY
Sept 20 – Bowery Ballroom – New York, NY
Sept 25 – iTunes Festival – London, UK
Sept 29 – Olympia – Paris, France
Sept 30 – Olympia – Paris, France
Oct 2 – Ancienne Belgique – Brussels, Belgium
Oct 3 – Ancienne Belgique – Brussels, Belgium
Oct 5 – Paradiso – Amsterdam, Holland
Oct 6 – Paradiso – Amsterdam, Holland
Oct 8 – Huxleys – Berlin, Germany
Oct 9 – Huxleys – Berlin, Germany
Oct 10 – Lucerna Music Hall – Prague, Czech Republic
Nov 1 – Gasometer – Vienna, Austria
Nov 2 – Thonex – Geneva, Switzerland
Nov 4 – Alcatraz – Milan, Italy
Nov 5 – Le Phare – Toulouse, France
Nov 7 – La Riviera – Madrid, Spain
Nov 8 – La Riviera – Madrid, Spain
Nov 9 – Coliseum – Lisbon, Portugal
Nov 11 – Rockhal – Luxembourg, Luxembourg
Nov 13 – Falkoner – Copenhagen, Denmark
Nov 14 – Sentrum Scene – Oslo, Norway
Nov 15 – Munchen Brewery – Stockholm, Sweden
Nov 18 – Olympia – Dublin, Ireland
Nov 19 – Olympia – Dublin, Ireland
Nov 21 – Apollo – Manchester, UK
Nov 22 – Barrowland – Glasgow, UK
Nov 24 – Hammersmith Apollo – London, UK
Nov 25 – Hammersmith Apollo – London, UK