Brimstone was scheduled to be in Twisted Metal: Harbor City, being simply called "The Preacher", at least during development. It likely was going to be kept the same vehicle as in Twisted Metal: Black.
Even though the Preacher reappears in Twisted Metal (2012), Brimstone doesn't return.
On 2020, David Jaffe posted on Twitter a concept of a scrapped gameplay element that involved cinematic actions between characters. Preacher was included in the concepts, driving what appears to be Brimstone. It is unknown if the vehicle was ever planned to be included beyond this concept.[1]