Videon, som är över nio minuter lång, är regisserad av svenske Jonas Åkerlund och förutom Lady GaGa medverkar också Beyoncé.
I videons öppningsscen blir Lady GaGa brysk behandlad och inslängd i en cell. Hon kroppsvisiteras av två vakter som på väg därifrån säger.
- Jag sa ju att hon inte hade en snopp, säger den ena polisen.
- Trist, replikerar den andra.
Scenen anspelar på ryktet att Lady GaGa skulle vara tvåkönad, något som nu alltså dementeras - även i bild.