У видео к песне «Paparazzi» было потрясающее качество, с одной стороны ему присуще качество поп-музыки и одновременно с этим оно было комментарием к культуре популярности. Я хотела сделать с этим видео то же самое - взять абсолютно попсовую песню, у которой достаточно поверхностный, незначительный смысл и превратить её во что-нибудь более сложное. [...] Конечно, в видео есть много моментов вдохновлённых работами Тарантино [...] Мне главным образом нравится, как он использует различные формы для создания чего-то нового. Его непосредственное участие в видео выразилось в том, что он разрешил мне использовать the Pussy Wagon. У нас с ним однажды был лэнч в Лос-Анджелесе и я рассказывала ему мою концепцию видео и ему настолько понравилось, что он сказал: «Ты должна использовать Pussy Wagon»

5 февраля 2010 года, в интервью на радиостанции «KIIS-FM», Гага сказала, что: «Что мне действительно нравится в видео, так это то, что это действительно событие в поп-культуре и когда я была моложе, я всегда восхищалась когда происходило что-то действительно невероятно значительное в поп-музыке и я хотела чтобы видео было таким событием». Группа «Semi Precious Weapons» заявили в новостях MTV, что они приняли участие в съёмках видео и также добавили, что в клипе они умирают.

Сюжет

Видео длится больше 9 минут. Оно начинается со сцены в женской тюрьме для сук (Prison for Bitches), где Гагу ведут две охранницы. Далее Гагу заталкивают в одиночную камеру и насильно раздевают. Одна из охранниц говорит: «Я же тебе говорила, что у неё нет члена», на что другая отвечает: «Очень жаль». Сцена стала ответом на слухи, которые распространяются на тему гермафродитности Гаги. В течение трёх минут в видео показана жизнь Гаги в тюрьме, которая включает прогулку во внутреннем дворе. Во время сцены на Гаге были одеты очки, сделанные из тлеющих сигарет. На заднем плане играет песня «Paper Gangsta» из первого альбома певицы «The Fame». Далее идёт сцена с женской дракой во внутренних помещениях тюрьмы. Сестра Гаги, Натали Джерманотта, также участвовала в данной сцене. После этого Гага отвечает на телефонный звонок и начинается песня. Когда начинает звучать бит, Гага и её танцовщицы-сокамерницы исполняют танец, одетые в обитое заклёпками нижнее бельё, колготки сеточкой и в туфлях на шпильках.

После за Гагу вносится залог и она выходит из тюрьмы, после чего встречается с Бейонсе, которая ожидает её у выхода из тюрьмы в «Pussy Wagon». Гага называет Бейонсе Honey Be (рус. Медовая Би), что является отсылкой к героине тарантиновского фильма 1994 года «Криминальное чтиво», которую звали Honey Bunny (рус. Медовый Кролик), а также является игрой слов между первой буквой в имени Бейонс и английским словом "пчела" - "bee", как бы говоря "медовая пчелка". После нескольких диалогов, в течение которых они едут по пустыне, они приезжают в закусочную. Бейонсе садится напротив Гибсона, но устаёт от его грубости и добавляет яд в его кофе.

Начинается сцена «Давай-ка сделаем Сандвич». Гага стоит посреди кухни, на её голове надета шляпа, выполненная в виде дискового телефона. Во время сцены Гага готовит еду для посетителей забегаловки. В середине сцены она добавляет в еду яд и отравляет всех посетителей. После Гага и Бейонсе с танцорами исполняют танец посреди кафе, заполненного трупами. После этого они уезжают на «Pussy Wagon», в то время показывается репортаж, в котором репортёр (Jai Rodriguez) рассказывает о массовом убийстве. Последние кадры видео показывают как Гага и Бейонсе едут по пустыне, в то время, как на заднем плане звучит полицейская сирена. Видео заканчивается фразой: «Продолжение следует...». По мнению Бориса Желткова из «Belmy.info», «…судя по финалу „Telephone“, в скором времени фанатам следует ждать новой работы певиц».