Блэк посвятил ему около двух лет. Своего рода стартом стал сайт, через который Фрэнк продавал футболки и записи своих концертов. Со временем идея получила развитие, и сайт вырос в небольшую звукозаписывающую компанию.  The Bureau будет выпускать как записи самого Блэка, так и работы других исполнителей.  Первым релизом лейбла станет сборник каверов на песни Гарри Нилссона, записанный Джереми Дабсом, другом Фрэнка. Кроме того, лейбл намеревается выпустить пластинку проекта Knife and Fork, созданного Эриком Дрю Фельдманом, этот музыкант ранее сотрудничал с Пи Джей Харви, Капитаном Бифхартом, группами The Residents, Pixies и dEUS. Записи самих Pixies лейбл The Bureau издавать не будет. Блэк заявил, что если группа запишет новый материал, он будет издан или при поддержке крупной звукозаписывающей компании, или каким-либо «значительно более радикальным» способом.