After all the years of self-belief and lots of hard work, PEGAZUS was now officially signed to one of the biggest and best Heavy Metal labels going around in the world!

It was May the 25th in 1998 when Wings of Destiny was officially released throughout Europe by Nuclear Blast Records where it actually reached number # 103 in the German Charts, which is the highest charting position for an Australian Heavy Metal band in these charts ever!

Soon after the release of the album, it had already reached sales figures of around 25,000 copies just in Europe alone. It was also around this same time that PEGAZUS was invited to play during the 7th and 8th of August, 1998 at the Wacken Open Air Festival in Germany, which is highly known to be one of the biggest and greatest true Heavy Metal festivals in the world!

About 6 weeks before heading off to Germany for the huge Wacken Open Air Festival, personal issues and problems were arising within the band and Bassist Dave King was inevitably fired.

The band had just got it's biggest break yet and it just seemed that Dave wasn't as committed as the rest of the band for what was ahead, with overseas touring and festival appearances now finally becoming a reality, after all the years of hard work and perserverance.

Without panicking because the airline tickets to Germany had already been booked and paid for, the band was lucky to call on an old Bass player friend called Eric Martins to fill in. Eric came in right away and with six weeks of solid rehearsals, the band was firing on all cylinders, all revved up and ready to rock the fans at WACKEN '98!

Playing the festival was such an honor for the band as it was also the first time an Australian band had ever played at this special event. Not knowing what to expect once on stage, the adrenaline was truly pumping as the band ripped through a solid show in front of about 20,000 metal fans. Quite a few thousand fans with fists in the air, chanting and singing along for the whole show made this a never to be forgotten moment from the normal small club shows the band was accustomed to back at home.

The band was also invited to play on the 9th of August at the great Rockhard Festival also in Germany (near Dortmund) straight after the Wacken Open Air event, this time in a packed out indoor arena with something like 6,000 metal fans supporting headliners SAVATAGE, again receiving a truly fantastic crowd response.

After a long 20 hour flight back home from the best weekend of metal festival shows these guys had ever experienced, the offer from the record label came right away in less than a week of arriving back in Australia to come back to Germany in 6 weeks time to support label mates HAMMERFALL on their 'Templars Crusade Tour 1998', which was definitely an offer too good to refuse.

PEGAZUS arrived back in Germany in the first week of October 1998 to start it's first ever European Tour (the first big European tour by an Australian Heavy Metal band) playing with Hammerfall along with Primal Fear and Labyrinth who were also on this great true metal package.

The tour was a solid non stop 25 date, four weeks metal crusade, traveling and playing packed out venues, many sold out shows throughout Germany, Austria, Italy, Hungary, Switzerland, Belgium, The Netherlands and then back to Germany again for a few extra dates. The audience responses and feedback was totally over the top and extremely overwhelming city to city and night after night!

The band came home from that extremely successful tour sometime in the second week of November, pretty excited & wired for it's first time and biggest experience yet, but also very anxious to start recording a new album just to do it all over again!