Katy Perry performed at the MTV Video Music Awards Japan 2009 on Saturday wearing quite an outfit! She stunned the crowd with a leotard embroidered with different kinds of sushi behind her kimono.

We think a certain teen star may be jealous, Miley Cyrus we're talking to you!

Check out the gallery of Katy from the Japan awards and let us know what you think about her outfit below!