suit AMA heels awards show Katy Perry dress

Before taking the stage at the 2013 American Music Awards, Katy Perry hit the red carpet in a strapless black polka dot dress, and while boyfriend John Mayer wasn't with her, she looked like she was on cloud nine!

Katy tweeted a photo of a white microphone covered in cherry blossoms before the show and wrote, "A clue to the theme of my AMA performance this evening! I will be OPENING the show & taking you on a trip!!!"

So where did Katy take fans while she sang her new single, "Unconditionally"? On a trip to Japan! Katy wore a kimono and was surrounded by dancers in geisha-inspired clothing ... Check out her performance below!