"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. Svensken Jonas Åkerlund har tillsammans med Lady Gaga koreograferat videon till låten. "Telephone" har över 400 000 000 visningar på Youtube.