WATCH: Katy Perry's Next Bizarre Video! Tweet Posted Monday, August 4th 2014 @ 3pm Photo Credit: Yahoo Katy Perry's new single This Is How We Do is catchy and fun. The video? Even better. Very strange but fun vibrant and full of excitement. Even the Pee-Wee Herman outfits were cool!