A new era for Megadeth began over the weekend as the band took the stage for the first time with guitarist Kiko Loureiro and drummer Chris Adler at Quebec's Festival d'ete. And by all accounts, it was a triumphant evening for the new Megadeth.

The group played a 14-song set with a pair of tracks during the encore and fans have been sharing footage from the performance online. Above you can see the show-opening "Hangar 18," while the fan-shot videos below include performances of "Trust" and "Holy Wars."

Among those thrilled with the return to the stage was frontman Dave Mustaine, who shared his thoughts via a pair of tweets. The first came after the show, while the latter came a few days later.

Megadeth's lineup took a hit last fall when drummer Shawn Drover and guitarist Chris Broderick announced their exits within hours of each other. Not long after, it was revealed that the two musicians were forming a new band that we now know as Act of Defiance. Initially, Megadeth made overtures to reunite the Rust in Peace lineup with Nick Menza and Marty Friedman, but the attempt did not pan out.

Lamb of God's Chris Adler was the first addition to be announced and the drummer has revealed that he will tour with the band where possible, but Lamb of God remains his top priority. As for Loureiro, he comes from the Brazilian metal band Angra. And after years of friendship with Dave Mustaine, the Megadeth leader was proud to extend the invite to join them.

As for the Festival d'ete performance, it primarily relied on the band's back catalog, with fan favorites like "Sweating Bullets," "Symphony of Destruction," "A Tout Le Monde" and "Peace Sells" scattered throughout. The band did rock out a cover of Thin Lizzy's "Cold Sweat" and included a piece of Sid Vicious' "My Way" during the encore, but kept any of their new material under wraps. The group is currently working on their next album.

Watch Megadeth Perform "Trust" at Festival d'ete 2015

Watch Megadeth Perform 'Holy Wars' at Festival d'ete 2015

You Think You Know Megadeth?

See Where Chris Adler Ranks Among the Top 50 Hard Rock + Metal Drummers