Piosenka, której współautorką jest GaGa powstała oryginalnie dla jej starszej koleżanki po fachu. Spears zarejestrowała numer podczas sesji do ostatniej płyty, "Circus", ostatecznie nie zamieściła go jednak w zestawie. GaGa skorzystała więc z niewykorzystanej piosenki i nagrała ją z pomocą Beyoncé.
Wykonanie przygotowane przez Britney można sprawdzić po tym adresem.
Longplay "Circus" miał premierę w grudniu 2008 roku.
Utwór "Telephone" trafił w efekcie na krążek "The Fame Monster", który ukazał się w listopadzie 2009 roku.
