Hollywood's cutest couple, Selena Gomez and Justin Bieber, has officially hit the red carpet together at the MuchMusic Video Awards 2012 at Canada.

Canadian native, Justin Bieber was also joined by his own music protégé, Carly Rae Jepsen of whom swept up most of the awards. What else went down at the Toronto-set musical awards fest?

Katy Perry was all set as the show's host. The "Fireworks" singer definitely made a statement with her red carpet look of a black and gold ensemble. Though the dress and the 'do were pretty much notice-me features, Katy's band of mini-me's was what caught the attention of the crowd. Each girl was dressed up as a character from Katy Perry's series of "Teenage Dream" videos.

Canadian Crooner, Justin Bieber, also brought his mini-me along. In attendance with the Bieber was Jayden, Bieber's little brother, who stuck to Justin like glue throughout the red carpet event. Despite being together at the event, paparazzi failed to photograph the "Jelena" duo together.

Singer, Carly Rae Jepsen, made it look easy to pose between two half-naked, hot men. While the Bieber and Jepsen stuck to the black theme, Selena Gomez literally dazzled in a gold mini-dress.

Check out the full list of winners at the 2012 MuchMusic Video Awards below:

UR Fave International Artist or Group

Katy Perry

UR Fave Video of the Year

Carly Rae Jepsen "Call Me Maybe"

UR Fave Artist or Group

Justin Bieber

Video of the Year

Carly Rae Jepsen "Call Me Maybe"

International Video of the Year- Group

LMFAO "Sexy and I Know It"

MuchLoud Rock Video of the Year

The Sheepdogs "I Don't Know"

MuchVibe Hip Hop Video of the Year

Drake "The Motto"

Most Online Streamed Video

Carly Rae Jepsen "Call Me Maybe"

Post-Production Video of the Year

Down With Webster "Big Wheels"

Cinematography Video of the Year

Marianas Trench "Fallout"

Director of the Year

Danny Fernandes "Hit Me Up"

Pop Video of the Year

Marianas Trench "Hadn't Had Enough"

International Video of the Year- Artist

Katy Perry "Last Friday Night"

International Video of the Year by a Canadian

Justin Bieber "Boyfriend"