Katy Perry wore painted on shorts to the MTV Europe Awards… with a tribute to Russell Brand stamped above her cheeks!

Click here to see the picture – at Popeater!

OH, and she wore TWELVE outfits last night – all crazy and sexy!  She is so much better than Lady Gaga at dressing crazy!