Hip-hop duo Macklemore and Ryan Lewis were the surprise winners on Sunday (October 25) for Best Video at the MTV Europe Music Awards in a show dominated by Justin Bieber.