UPDATE (6/28 @ 11:55am): It turns out that while it might sound like Kim Deal singing on the song, it isn't Kim at all. Frank Black/Black Francis revealed on his fan forum earlier today (via DIY) that the Kim-esque vocals were sung by Jeremy Dubs:
"I agree, it does sound a bit like Kim, but it's my good friend Jeremy Dubs, one of the best people I've had the pleasure to know, both socially and professionally."
Interesting the Pixies would elect to use backing vocals that sound "a bit" like Kim Deal, especially after her departure. In any event, according to the band's publicist, there are no plans for the Pixies to release a full album (though some "insiders" are claiming a full album WAS recorded.)
Now might be a awesome time to remind you that earlier this year Kim Deal launched a solo 7" series and two singles have been released so far: "Walking With A Killer" b/w "Dirty Hessians" and "Hot Shot" b/w "Likkle More" (stream all four songs here). The limited edition (artwork-less) version of both singles are sold out, but the non-limited edition version of "Walking With A Killer" b/w "Dirty Hessians" is available to pre-order now (ships in July). The digital versions of the singles are available through iTunes and Amazon.