Hedley may have dominated the MuchMusic Video Awards with four big wins, but it was a nostalgiac performance by the New Kids on the Block that stole the show Sunday night.

For hardcore fans, it was well worth getting soaked by the early evening rain as NKOTB ran through a medley of their smash hits "Step by Step," "Hangin' Tough," "Please Don't Go Girl," and "You've Got It (The Right Stuff)" before launching into their new single, "Summertime."

But on the awards front, Canadian rockers Hedley were the biggest winners of the night, picking up four of their six nominations, including the night's biggest award, Best Video.

"Oh my gosh... we want to thank everybody who works on this so hard," gushed the band's singer Jacob Hoggard, before snapping a picture of himself and his bandmates.

Earlier, barefoot and sporting a white headband, Hoggard and his tattooed crew tore through the bouncy "Never Too Late," switching between multiple microphones set up around the stage.

Hoggard placed third on "Canadian Idol" four seasons ago, and the band released its first album in 2005.

Hedley also won awards for Best Cinematography, Best Director and Best Rock Video.

The MuchMusic Video Awards are unlike any other awards show on television. Instead of podiums and stuffy speeches, the MuchMusic headquarters is transformed into a mulit-stage party that attracts thousands to Queen Street West in downtown Toronto.

The show kicked off this year's show with this summer's defacto jam, "Flo," performed by Flo Rida in a guitar-heavy remix, followed immediately by a high-octane performance from the ever-popular Simple Plan.

Hailing from Montreal, Simple Plan won the People's Choice Award for Favourite Canadian Group -- the fifth time they had won the award.

"It's simple; we owe it to our fans. They're so amazing and loyal," said singer Pierre Bouvier in the band's acceptance speech.

During a break in the rain, illScarllett took their loud guitars to new heights as they wailed "Nothing Special" on the roof of MuchMusic quarters -- even though they went home empty handed.

Hometown hero Kardinal Offishall ensured Canadian hip-hop was well represented at the awards show when he performed his new single "Dangerous" with megastar Akon by his side.

Other performers included Sean Kingston, dance crew Jabbawockeez, Girlicious and Rihanna, who took home the award for Best International Video.

Earlier in the night, celebs braved the rain as they arrived in flashy rides to the MMVA red carpet on Toronto's Queen Street West. While Flo Rida preferred a yellow Lamborghini, Offishall rolled up in a TTC bus crammed with girls ready to party.

It wasn't only rock stars at the MMVAs -- celebrities such as Chace Crawford ("Gossip Girl"), Rainn Wilson ("The Office"), blogger Perez Hilton, Kristin Cavallari ("Laguna Beach"), Whitney Port ("The Hills") also appeared at the awards show.

Mike Myers even made a special cameo appearance during a skit with comedian Trevor Boris.

Winners from the awards show include:

• Best Video: Hedley, "For The Nights I Can't Remember"
• Best Post-Production: Sam Roberts, "Them Kids"
• Best Cinematography: Hedley, "She's So Sorry"
• Best Director: Hedley, "For The Nights I Can't Remember"
• MuchLOUD Best Rock Video: Hedley, "She's So Sorry"
• MuchVIBE Best Rap Video: Belly featuring Mario Winans, "Ridin"
• VideoFACT Best Independent Video: Wintersleep, "Weighty Ghost"
• Best International Video -- Artist: Rihanna, "Don't Stop The Music"
• Best International Video -- Group: Linkin Park, "Bleed it Out"
• MuchMusic.com Most Watched Video: Rihanna featuring Jay-Z, "Umbrella"
• People's Choice Favourite Canadian Artist: Avril Lavigne
• People's Choice Favourite Canadian Group: Simple Plan
• People's Choice Favourite International Video: Fall Out Boy's "The Take Over, The Breaks Over"

Fall Out Boy, Avril Lavigne and Linkin Park were all unable to make the awards show.