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