De videoclip begint wanneer Lady Gaga wordt opgesloten in een broeierige vrouwengevangenis. Nadat twee agenten haar uitkleden en in de cel steken, wordt even allusie gemaakt op het gerucht als zou Lady Gaga een hermafrodiet zijn. Het beeld met bewijs wordt wel discreet "geblurred".

Daarna staat Gaga met vier celgenoten in een string te dansen in de gang, en even later kronkelt ze over het scherm gehuld in gele tape van de politie "crime scene do not enter". Een vechtpartij en kusscène later komt Lady Gaga vrij nadat Beyoncé haar borgsom heeft betaald. Ze reizen door naar een wegrestaurant waar ze alle klanten vergiftigen. 

Lady Gaga zegt over de videoclip dat ze altijd gefascineerd was door videoclips waarin iets groot gebeurde, "en dat wilde ik ook met deze video doen".

De videoclip is donderdagavond Amerikaanse tijd gelanceerd, en is op 24 uur tijd al bijna 7 miljoen keer bekeken op YouTube. De Belgische muziekzenders JimTV en TMF zijn niet van plan om de videoclip te weigeren, maar mogelijk zenden ze een verkorte (en opgekuiste) versie van de clip uit in de latere uren van de dag in afwachting van een officiële korte versie.

Lady Gaga en Beyoncé werkten al eens samen, Beyoncé vroeg Gaga om samen een remix in te zingen van Beyoncés nummer "Videophone".