Frank Black yang merupakan frontman Pixies resmi mendirikan sebuah label rekaman bernama The Bureau.
Ia mendirikan label rekaman tersebut untuk merilis musik ciptaannya sendiri. Selain itu, ia merasa banyak perusahaan rekaman besar yang ada sekarang kurang mampu untuk mengakomodir keinginannya.