Katy Perry, Spandex Superstar

Yesterday we caught Katy Perry leaving the gym in Hollywood, and the songbird was looking super sexy in head to toe spandex. Hot 'n cold? More like hot 'n hotter! Russell Brand is a very lucky bloke!

After the gym we caught Katy leaving a skateboard store, and she was practically mobbed by photographers when she left. Think it had anything to do with her choice in workout gear?