It was a good night for Bruno Mars, who performed new single "Gorilla" and walked away with a trophy for Best Song on Sunday at the MTV European Music Awards.

Watch his performance below.