W wywiadzie udzielonym ostatnio brytyjskiemu wydaniu magazynu "Terrorizer" wokalista Chuck Billy potwierdził, że Paul Bostaph opuścił szeregi Testament.

Chuck Billy komentuje odejście perkusisty: "W zeszłym tygodniu dotarły do nas wieści, że Paul Bostaph nie wróci do zespołu. Postanowił zrobić coś na własną rękę i rozpoczął nowy projekt. Przeprowadzimy casting, przypuszczalnie z niewielką grupą wybranych przez nas perkusistów - nie chcemy ciągłych zmian na tym stanowisku, mamy nowy album i potrzebujemy stałego bębniarza. Wciąż jesteśmy kumplami. Paul po prostu doszedł do tego momentu swojej kariery, kiedy poczuł potrzebę większej kontroli nad procesem twórczym - w jego nowym projekcie wszyscy są zaangażowani w pisanie utworów, podczas gdy w Testament większość materiału wychodzi spod ręki Erica Petersona i to nie zmieniło się u nas od 25 lat".

Paul Bostaph po raz pierwszy dołączył do Testament w 1993 roku wspólnie z Glenem Alvelaisem z Forbidden - zastąpili oni perkusistę Louie'go Clemente i gitarzystę Alexa Skolnicka. Efektem tej współpracy była EP-ka "Return To Apocalyptic City". Niedługo potem Bostaph rozstał się z kapelą Erica Petersona, aby zastąpić Dave'a Lombardo w Slayer. W lipcu 2007 roku Paul ponownie zasilił obóz Testament - tym razem zarejestrował z thrasherami z Bay Area pełnometrażowy album studyjny pt. "The Formation Of Damnation", który ukazał się 29 kwietnia 2008 roku nakładem Nuclear Blast. W czerwcu 2011 roku Amerykanie weszli do studio, aby nagrać materiał na swój dziesiąty longplay. Paul Bostaph nie mógł uczestniczyć w sesji nagraniowej z powodu kontuzji nadgarstka, wobec czego za bębnami zasiadł Gene Hoglan, który już wcześniej wspomógł grupę przy pracach nad płytą "Demonic". Z kolei podczas ostatniej amerykańskiej trasy koncertowej z Anthrax i Death Angel obowiązki Paula Bostapha przejął John Tempesta.

Nowy projekt Paula Bostapha nosi nazwę Blackgates. Oprócz bębniarza, w jego skład wchodzą były wokalista Anthrax Dan Nelson, poprzedni basista Whitesnake Uriah Duffy oraz gitarzysta Jeremy Epp.