A Telephone-hoz készült anyag nem is egy megszokott klip, sokkal inkább egy mini-videó, hiszen a hossza kicsivel több, mint 9 perc lett. Ahogy arra Gaga a korábbiakban utalt a sztori ott folytatódik, ahol a Paparazziban befejeződött. Így nem is meglepő, hogy a Lady hamarosan egy női börtönben találja magát. Ezt követően csatlakozik hozzá Beyoncé, hogy együtt aztán még több bűncselekményt kövessenek el.
Azt már megszokhattuk, hogy Gagát csupa extrém kosztümben látni a fellépéseken és a videóin is, ám meglepő módon a Telephone-ban majdnem anyaszült meztelenül jelenik meg a botrányhősnő. A single lemez nem mellesleg hétfőn jelenik meg.
