While they have appeared at the Wacken Open Air festival and toured Europe twice, since around 2000 Pegazus has played only in Australia with multiple east coast shows.
After receiving a copy of the album, Germany's Nuclear Blast Records offered the band a contract and released Wings of Destiny worldwide with more distinctive, professional artwork.
Corey Betts joined Pegazus as King's replacement in January 1999 and very little was heard from the group until the Breaking the Chains album was released late in the year.
Controversy followed shortly after when it was revealed in March 2000 that Cecati had been fired for apparently devoting too much time to another Melbourne band called Anarion.
Cecati countered by claiming that he had become frustrated with the virtual inactivity of Pegazus as a live act and Johnny Stoj's creative control over the group.
Robbie Stoj then left Pegazus in September 2003, with Bernie Goldstein temporarily filling the role, and the band recorded some performances for a live album.
After several years of inactivity Pegazus returned to the live circuit in 2009, Rob Thompson left the band some time earlier after the death of his daughter,and was replaced by original vocalist Justin Fleming.