Lady Gaga and Justin Bieber swept to victory at the MTV European Music Awards collecting two prizes apiece in a ceremony that paid tribute to late musician Prince.