"Telephone" nådde sina främsta framgångar i Europa där den toppade listorna i länder som bland annat Danmark, Belgien och Storbritannien.
Till låten släpptes en nio minuter lång musikvideo, där både Lady Gaga och Beyoncé medverkar, tillsammans med skådespelaren Tyrese Gibson. Svensken Jonas Åkerlund har tillsammans med Lady Gaga koreograferat videon, som har över 400 miljoner visningar på Youtube (2025). [1]