Bassist Peter Knorn, the two guitarists Tommy Newton and John Lockton and drummer Bernie Van Der Graaf had all previously worked together in that band.

By 1990, a second studio album with Garcia was released: Temples of Gold appeared in the top 20 in Germany and the first edition of it added a six-song live EP, of recordings made in Los Angeles.

Victory now ranked alongside Scorpions, Accept and Helloween as the most successful German band but announced their split in 1994 with the double live album Liveline.

Frank was replaced by the new, then Los Angeles-based guitarist Jake Paland (who has also worked with PFL, Timo Maas and Jimmy Somerville amongst others), and Randow by Matthias Liebetruth (who some years later would play for Running Wild).

Newton made a name as a producer (he worked on Helloween's Keeper of the seven keys), Knorn became manager of Uli Jon Roth, Glenn Hughes and Michael Schenker.

Randow in the meantime played for Saxon, Liebetruth became drummer for Running Wild and Paland continued working as a studio guitarist and focusing on his own projects.

Garcia declined to participate, which made it all the more surprising that in 2003, the album Instinct appeared with the almost original lineup of Huhn, Newton, Frank, Knorn and Randow.