Lady GaGa y Beyoncé han estado en una zona desértica no revelada de Palmdale para la grabación del videoclip de "Telephone". Hay una gran secuencia de baile con coreografía en el medio del desierto en un restaurante. Beyoncé pudo aprenderse y realizar la coreografía perfectamente. Parece ser que GaGa luce un teléfono hecho de pelo en su cabeza y Beyoncé una peluca increible con flequillo.
