Katy Kissed a Girl and Here's the Proof

And if you think this isn't headbanging enough for you, here's the rock mix.