Justin Bieber Performs 'What Do You Mean?' at MTV EMA 2015

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.