Vocalist Scott Waters joined the band in January 1993 and their first public performance together was at the Sonshine Festival in Albuquerque, NM in 1993.
In 1996, the band was signed to a three-album contract with Rowe, releasing Puppet of Destruction in 1998, which was distributed by Diamante Music Group in the US.
During this time, the band also released two songs for Dwell records, including a cover of Testament's "Sins of Omission".
Bassist Tom Micheals left Ultimatum in 2001 following the band's performance at the second Stryper Expo in Anaheim, CA.
In the meantime, the four song demo was released on CD with a couple of bonus tracks as the 'Til the End EP on Roxx Productions (2006).
[8] In 2008 Ultimatum recorded a covers album featuring songs that were at least partially chosen by fan suggestions on the band's discussion board.
A limited edition run of 1000 copies were pressed as a two-CD set with the 1993 Fatal Delay demo on the bonus disc.