Релиз и обзоры видео

15 февраля 2010 года 3 кадра из клипа были опубликованны на официальном сайте Гаги. Кадры показывают Гагу в трёх различных сценах: сцене на кухне, где на ней были одеты шляпа шеф-повара и сооружение в виде телефона, полностью сделанного из волос на её голове, далее сцена в кафе с её танцорами, где она была одета в стилизованные под америнаский флаг бикини и бандану и чёрно-белое фото, на котором на Гаге одета шляпа в виде треугольников различных размеров и связанных телефонов. Первоначально премьера видео была запланирована в феврале 2010, но после была перенесена на март. Позже Гага представила ещё один кадр из клипа на своём аккаунте в «Twitter», на котором она была запечетлена стоящей посреди тюремной камеры, а из одежды на ней была всего лишь лента для обозначения места преступления. 9 марта 2010 ещё несколько кадров из видео появились в сети. Премьера видео состоялась 11 марта 2010 года на сайтах «E! News» и «Vevo.com». В первые 12 часов после релиза клип собрал более полумиллиона просмотров в Интернете.

Джеймс Монтгомери из MTV сказал о видео: «С клипом „Telephone“, Гага вошла в редчайшую из поп-стратосфер, разделённую совместно с Мадонной и Майклом Джексоном». Мэтт Донелли из «Los Angeles Times» сказал, что видео - это «музыкальный банкет, упакованный фантастической модой, женскими драками, отравленной пищей и армией головных уборов и необъёмным Гагиным совершенством». «Novostimira.com» отметили нестандартный сюжет клипа, сказав, что: «На этот раз Lady Gaga попала в затруднительное положение, а именно в тюрьму. Естественно, певица не могла смириться с таким положением вещей и приняла решение совершить побег. В этом ей помогла блистательная Бейонсе. Что происходит во время побега, кому именно мстят Lady Gaga и Бейонсе вы сможете лицезреть в ходе просмотра нового видео». Также на сайте, говоря о запрете показа клипа в Великобритании сказали, что: «Телевидение Британии уже признало клип неслыханной дерзостью, а один из наиболее смелых каналов MTG также отказался его транслировать. Данные запреты не были применены к сети, поэтому клип Lady Gaga просмотрели уже пара миллионов человек. С другой стороны, если видео снято в стиле Квентина Тарантино (что само по себе уже уважительно), то почему не запретить его фильмы? Это риторический вопрос, поэтому стоит уделить пристальное внимание развитию творчества Lady Gaga, как певицы оригинальной, смелой и готовой к различным экспериментам, как на сцене, так и в процессе съемок новых видеоклипов». Эми Оделл из журнала «New York» сказал: «Это видео Гаги, но Бейонсе - это лучшая его часть: она фактически показала нам ту злую, сумасшедшую сторону её натуры, которая, как мы только узнали, скрывается под её слишком безупречным фасадом». Моника Херрера из «Billboard» написала: «Видео более чем отвечает современности [...] …клип переполнен интригой, тюремными драками, крутыми сценами, массовым отравлением и множеством версий обнажающих тело нарядов, которые можно назвать „outfits“». Тэнер Стрэнски из «Entertainment Weekly» сказал, что: «Так ли это хорошо, как её эпическое видео к „Bad Romance“? К сожалению, я так не думаю. Но, тем не менее, это намного лучше, чем всё остальное». Билл Лэмб из «About.com» сказал, что: «Было бы почти невозможно соответствовать тому, что мы ожидали увидеть, но видео Гаги к „Telephone“ готово и, по моему впечатлению, оно стоит того, чтобы его посмотреть». На сайте «TimeOut.ru» написали, что: «В клипе нашли отражение последние тенденции глянцевой моды — тюрьма, фастфуд и лесбийские отношения, в общем, полная гламуризация треша». Сэнди Риос, президент «Culture Campaign» (рус. «Кампания „За“ культуру»), раскритиковала видео в интервью Меган Келли на канале «Fox News», назвав его «отвратительным… ядом для умов наших детей».