Tras la expulsión de Baloff en el 86', la banda trajo consigo a un buen amigo suyo que era el cantante de un muy popular conjunto de la Bay Area llamado Legacy, quizás el nombre no les suene del todo, ¿y si les digo que ese proyecto fue el pre-Testament? Ah, ahí cambia la cosa.

Steven "Zetro" Souza entró a la familia, no obstante, Paul no era ajeno a sus amigos de Exodus y en una que otra presentación, estuvo de invitado, ayudando a Zetro en voces de fondo.

Es decir, que Paul fue despedido pero jamás hubieron broncas, siempre hubo una buena amistad entre todos.