Katy Perry went completely naked save a tiny piece of well-placed cotton candy for her new vid, California Gurls.

Wearing edible corsets and bra tops, the Candyland-themed vid featuring Snoop Dogg is just too sweet!

Speaking of sweet, Katy wore a candy-colored tropical dress out in New York this morning on her way to promote her new video -- and although we can appreciate her recent dedication to the gym, that dress looks as if it's about 2 sizes too small:

nyc Katy Perry lehs skirt pony tail big boobs cleavage palm tree heels