"Her backup dancers are dressed like Pee-wee Herman, Katy wears everything from Yves Saint Laurent's iconic Mondrian dress to a pepperoni pizza swimsuit to green hair extensions, " raved Billboard.
"She even cruises around in a convertible with her hair teased out to Fran Drescher proportions."
Perry has been hyping the video's release up on Twitter and Instagram for days, and Kefali tweeted his thanks to the pop star: