Justin Bieber and Selena Gomez Justin Bieber and Selena Gomez

Justin Bieber and Lady Gaga were the big winners at Canada's MuchMusic Video Awards, each taking home two trophies.

Accepting his award for International Video of the Year by a Canadian from his girlfriend and the show's host, Selena Gomez, Bieber joked: "Selena, nice to meet you, I'm Justin. You're very beautiful. Maybe we can go out sometime?" The 17-year-old singer also won Favorite Artist.

Justin Bieber, Blake Shelton win big at CMT Awards

Gaga, who performed twice during Sunday night's show, won Favorite International Video for "Born this Way" and International Video of the Year for "Judas."

Canada's MuchMusic Video Awards were broadcast live from Toronto on Fuse in the U.S. See the full list of winners here.