"Listen, I just wanted to thank you for literally the best party of all time," Criss's cool-guy character tells Perry's headgear-rocking Kathy Beth Terry at the start of the 8-minute video. "I don't care what anyone says about you – you're actually really cool."