Matt Lauer as Dolly Parton! Michael Strahan as Thor! 'Today ' Show and 'GMA' Hosts Reveal Epic Halloween Costumes

Without fail, the morning show hosts churn out epic Halloween costumes year after year

and

Published on October 31, 2017 08:40AM EDT

It’s that time of year again!

Without fail, the hosts of the Today show and Good Morning America churn out epic Halloween costumes year after year — and 2017 is no exception.

On Tuesday, Today‘s NBC stars pulled out all the stops, hitting the plaza dressed as country’s finest artists, with Reba McEntire introducing “legend’s night.”

And legend’s night it was: Carson Daly showed up as mullet-rocking Billy Ray Cyrus, Kathie Lee Gifford as Miley Cyrus, Al Roker as Willie Nelson, Megyn Kelly as Shania Twain (in a corset!) and Hoda Kotb rocked a better Blake Shelton than Blake Shelton himself, who showed up for a surprise performance.

“It was fun, it’s always surreal,” Gifford, 64, told PEOPLE at the show. “We all dread Halloween because it’s a lot of work and then we all have the best time, right?”

“It ends up being fun at the end, and looking at Blake looking at me because I couldn’t tell if he was horrified or excited, it was creepy a little, I think, to see someone dressed up as you,” joked Kotb, 53.

“Every shred of my dignity is gone,” quipped Kelly, before being surprised by the real Shania Twain on stage.

But perhaps the cream of the crop was Savannah Guthrie as Kenny Rogers and Matt Lauer as Dolly Parton, who performed a duet of “Islands in the Stream.”

“Somehow they convinced me to dress as a woman one more time,” said Lauer as his colleagues roared with laughter.

Speaking to PEOPLE on set, Guthrie said the costumes had been in the works for a little over a month — and the prosthetics and wigs were borrowed from Saturday Night Live.

“I think we’ve always wanted to do a duet, and Matt does enjoy dressing as a woman,” she joked.

As for their performance?

“Getting to sing with Savannah was fun, although there were a couple of awkward moments there, the line “making love to each other” was … I had to look away,” said Lauer, 59.

“We could feel the whole nation cringing when we sang that too each other but other than that the duet was good. You’ve never looked better,” Guthrie, 45, told her co-anchor.

Over at ABC, the GMA gang threw a superhero-heavy show, with Robin Roberts showing up to save the day as Wonder Woman, Amy Robach as Spiderman, Lara Spencer as Black Widow, George Stephanopoulos as Clark Kent (a.k.a Superman) and last but not least, Michael Strahan as Thor with a giant hammer and long, tumbling blonde locks.