Fresh off the debut of his new single “Sorry,” Justin Bieber jetted to Milan for the MTV EMA 2015 on Sunday. Dressed in all red, the pop heartthrob performed his chart-topping single “What Do You Mean?” against a giant LED screen and floor with flashing lights. Biebs busted out his best moves alongside his troupe of dancers, and went home a big winner.

He picked up six awards including Best Male, Biggest Fans, Best Look, Best Collaboration, Best North American Act, and Best Canadian Act, and now holds the record for most EMAs with 18, beating out Eminem with 15.

On Nov. 13, Bieber will release his new album Purpose featuring Nas, Travis Scott, Ed Sheeran, Big Sean, and Ariana Grande.

After earning his first No. 1 with “What Do You Mean?” Justin Bieber takes aim at the charts once again with “Sorry,” the second single off his upcoming album Purpose. The breezy mid-tempo, produced by Skrillex (“Where Are Ü Now”), finds the pop heartthrob apologizing for doing wrong in a relationship.
“Is it too late now to say sorry ’cause I’m missing more than just your body,” croons Bieber, who will perform at the 2015 MTV EMA in Milan on Sunday.