Surprise! Just two weeks after Kim Deal announced she was leaving the band, the Pixies have released “Bagboy,” their first new song in nine years (2004’s “Bam Thwoak” was an iTunes exclusive). It was recorded last fall at Rockfield Studios in Wales, presumably before Deal left the band because it sounds like she’s singing on it. (UPDATE: It’s not Kim.) Here’s some context from Black Francis:

The lyrics, coincidentally, were composed at a Starbucks Coffee in Harvard Square in Cambridge, about a hundred feet from where, 25 years ago, I composed some of the lyrics to an old Pixies song called ‘Break My Body.’ Twenty-five years later, some Starbucks in Harvard Square…I thought that was kind of interesting. The music for the song has been around for a few years. There are some demos I made with Joey and David a few years ago in Los Angeles, related to a film idea that still has yet to see the light of day, although work on the music continued. So a lot of the musical idea had been kicking around for awhile. It’s pretty simple, kind of a blues-based, two-note kind of thing, really.

“Bagboy” comes with a video directed by LAMAR+NIK. You can watch below, then use the widget to download the track.

Read our list of the 10 best Pixies songs here.