Katy Perry: Part Of Me' costume performance concert katy perry
Katy Perry: Part Of Me' costume performance concert katy perry
Katy Perry chinese theatre red dress part of me selenavictoria1000sidebyside.jpg

Katy Perry knows how to make an entrance!

The purple-haired songstress hit the pink carpet at the Grauman's Chinese Theatre for her Part of Me premiere wearing a stunning red dress ... complete with voluminous skirt.

Also hitting the premiere ... Nickelodeon starlet Victoria Justice and Selena Gomez. Ms. Gomez brought along her beau, Justin Bieber, who appeared to be camera shy while hanging backstage with the woman of the hour. Talk about a teenage dream!

Katy Perry: Part Of Me' costume performance concert katy perry justin bieber selena gomez