Pop newcomer Katy Perry changed costumes 12 times during her hosting duties at Thursday night's (06Nov08) MTV Europe Music Awards in Liverpool, England.