Видеоклип на песню Telephone был снят 28 января 2010 года режиссером Йонасом Акерлундом. Нью-йоркский журнал сообщил, что в концепции видео участвовала Бейонсе. Она на вызволяла Гагу из тюрьмы. Очевидно, что мини-фильм показал гораздо больше, чем просто песню.

Сцены в начале музыкального клипа сняты недалеко от центра Лос-Анджелеса. По мере продвижения видео Lady Gaga и Beyoncé оказываются в закусочной Four Aces Movie Set недалеко от известного города – там же, где Нелли записала большую часть своего музыкального клипа Porsche.

Песня получила положительные отзывы от критиков, которые часто отмечали «Телефон» как особенный трек от The Fame Monster. Он был номинирован на премию «Грэмми» за лучшее поп-сотрудничество с вокалом в 2011 году.

Трек «Telephone» был особенно успешным в Европе. Он достиг вершины хит-парадов в Бельгии, Дании, Венгрии, Ирландии, Норвегии и Великобритании. По данным Международной федерации фонографической индустрии, в 2010 году 7,4 миллиона цифровых копий было продано по всему миру, что делает его одним из самых продаваемых работ Gaga.

Стоит отметить, что Гага и Бейонсе никогда не пели «Telephone» вместе на каком-либо живом шоу, но они обе исполнял песню индивидуально.