Katy Perry breaks out Hot Dog on a Stick, Bam Bam Bigelow outfits for halftime show