Katy Perry kicked off the North American leg of her "California Dreams" tour Tuesday night in Atlanta -- where she brought out some new crazy, sexy and cool costumes!

media_removed_toofab 102011
Always one for a spectacle, Perry's new wardrobe included a peacock number, a peppermint mini and a sexy two-piece with strategically placed Hersey's Kisses.

Before the show Perry tweeted "I'M SO EXCITED FOR TONIGHT I MIGHT ESPPPPPPLOAAAAD," and that she did -- ending her show by shooting whipped cream and confetti into the crowd!

Check out all the concert pics!

Hot Videos