The Maine took it back to the early 2000s last night during their final concert of the year in New York City.

Listen: Brendon Urie guests on new Every Time I Die song

Besides playing an epic 20-song set, they surprised fans with a medley of covers including Smash Mouth's “Allstar,” Avril Lavinge's “Sk8r Boi” and Papa Roach's “Last Resort.”

Check out the videos below and tell us what you think in the comments!

Watch more: APMAs 2016 Performance: MAYDAY PARADE & THE MAINE with STEPHAN JENKINS