My idea is pretty simple. The video needs to be all-out ****ty. I don't think a storyline would work for it either.
I think there should be a lot of hair whipping and seizure-inducing flashing lights when the chorus hits. And outfits of course. A skanky tight latex police officer, librarian, and nurse outfit when the second verse hits. Then when the bridge comes she'd be a dominatrix, taunting and walking around a hot guy who is tied to a chair and blindfolded under a single spotlight in the middle of a dark room.
Also, you know how the bass pumps (like thumpthumpthump) in the "tide-tight-tip-teasing" part? I think the camera should move back and forth choppily (synchronized with the bass), throughout the bridge, from the scene with the guy to a scene where she's sweaty/glistening and arching her back and moving up and down against a wall.
It's incomplete, but that's just how I picture it.
EDIT: oh yeah there should be a huge orgy-type thing with her and a ton of hot guys but they should all have masks covering their faces.
lol
flawless and simple, other than that, Katy is purrfect for me. 
