Lady Gaga, Rihanna, Katy Perry, Justin Bieber and Usher are all nominated at MTV's European Music Awards.