Katy Perry and Lady Gaga have grabbed five nominations each as they go head-to-head at the upcoming MTV Europe Music Awards.