De Pixies, die to grote vreugde van vele fans in 2004 weer bij elkaar kwamen na een lange periode van stilte, werken aan hun eerste studio-album in veertien jaar.
“We have been discussing recording a new album lately. As happy as we are with the success of the reunion tour, we really want to make a record for the right reasons, whether it is successful commercially or not."
Sinds de reünie hebben drummer David Lovering en de rest van de band twee nummers opgenomen. De eerst is Bam Thwok, die was bedoeld voor de soundtrack van Shrek 2, maar daar uiteindelijk niet voor werd gebruikt. De Pixies besloten het nummer vervolgens als "download-only single" uit te brengen.
Het tweede nummer is een cover van Warren Zevon’s Ain’t That Pretty At All, die verscheen op "Enjoy Every Sandwich", het tribute-album voor de overleden zanger.