Decked out in several shades of red, the 21-year-old megastar took the stage for a wild, raunchy, show-stopping performance of "What Do You Mean?", which brought the audience to their feet.
Bieber ended up taking home four additional awards for Best Look, Biggest Fans, Best Worldwide Act for North America and Best Collaboration for "Where Are U Now" with Skrillex and Diplo. This gives the musician 18 EMAs, and breaks Eminem's record of 15 EMAs.
Ed Sheeran and Taylor Swift also had stellar nights. Sheeran picked up two awards, for Best World Stage and Best Live Act, while Swift took home two the awards, Best U.S. Act and Best Song for "Bad Blood&" featuring Kendrick Lamar.
Check out the full list of winners below:
Best Male Artist - Justin Bieber
Best Female Artist - Rihanna
Worldwide Act: North America - Justin Bieber
Best Collaboration - Justin Bieber, Skrillex and Diplo - 'Where Are You Now?'
Biggest Fans - Justin Bieber
Best Look - Justin Bieber
Best Pop Group - One Direction
Best Song - Taylor Swift Feat. Kendrick Lamar - 'Bad Blood'
Best U.S. Act - Taylor Swift
Best World Stage - Ed Sheeran
Best Live Act - Ed Sheeran
Best Electronic Artist - Martin Garrix
Worldwide Act: Europe - Marco Mangoni
Worldwide Act: Australia and New Zealand - 5SOS
Best Hip Hop Artist - Nicki Minaj
Best Video - Macklemore and Ryan Lewis - 'Downtown'
Best New Act - Shawn Mendes
Best Rock Group - Coldplay
Best Alternative Artist - Lana Del Rey
Best UK & Ireland Act - Little Mix