Com seu retorno em 2004, uma das questões que cercaram o Pixies era se a banda deveria lançar material novo, correndo o risco de "manchar" a sua sagrada discografia: 'Surfer Rosa' (1988), 'Doolittle' (1989), 'Bossanova' (1990) e 'Trompe le Monde' (1991).
A música "Bam Thwok", lançada ainda em 2004 através do iTunes, deixava claro que a banda deveria se contentar com seu repertório produzido entre 1987 e 1991.
Mas, agora, alguns dias após a saída de Kim Deal, a banda lança essa música chamada "Bagboy", que surpreendentemente soa realmente como uma canção dos Pixies. O riff de guitarra de Joey Santiago, a inconfundível voz de Black Francis, uma voz feminina ao fundo no refrão e a bateria pulsante de David Lovering são os elementos que fazem de "Bagboy" uma música muito acima de “Bam Thwok" e até mais próxima de uma faixa de 'Trompe le Monde'.