In the spring Rhapsody started their first tour, starting in Sweden. They performed with Stratovarius and Sonata Arctica in Spring 2000 supported by their new drummer Alex Holzwarth. After the tour they began recording their new album, Dawn of Victory. The first single "Holy Thunderforce" was released in 2000 with some success. The new album showed Rhapsody in a whole new light, with a more aggressive style and sped-up tempo. It continued the third part of the Emerald Sword Saga, and the orchestra still played an important part of the album, with songs such as "Lux Triumphans", "The Village of Dwarves" and "The Bloody Rage of the Titans", played beside more bombastic melodies as "Dawn of Victory", "Triumph for My Magic Steel", "Dargor, Shadowlord of the Black Mountain" and "Holy Thunderforce". It was more successful than any of their previous outings, and "Dawn of Victory" ranked at #32 in the German charts, while in Japan it peaked in 4th place. In early summer 2001, Rhapsody toured through South America and Europe. Rain of a Thousand Flames served as a bridge between the last part of the Emerald Sword Saga and Power of the Dragonflame. Power of the Dragonflame was released in February 2002 and saw incredible success around the world. Marking the end of the Emerald Sword Saga, it contained soft ballads, upbeat metal melodies, and the epic 19-minute-long concluding song, "Gargoyles, Angels of Darkness". The band was joined by another two members, Patrice Guers (bass) and Dominique Leurquin (guitars). Alex Holzwarth, who had been playing drums for Rhapsody onstage since 2000 was listed in the official band line-up on these releases, although Holzwarth has played drums in the studio since The Dark Secret EP.

Answer this question "Why was this so important" by extracting the answer from the text above.
They performed with Stratovarius and Sonata Arctica in Spring 2000 supported by their new drummer Alex Holzwarth.