Μετά το Video Phone, έρχεται το Telephone. Κυκλοφόρησε στο διαδίκτυο το βίντεο κλιπ του Telephone με τη Lady GaGa και τη Beyonce πιο προκλητικές από ποτέ. Το βίντεο είναι περισσότερο ταινία παρά τραγούδι και ξεκινάει με τη GaGa να μπαίνει στη φυλακή. Το σκηνοθέτησε ο Jonas Akerlund, ο ίδιος που είχε αναλάβει και το Paparazzi. Το κίτρινο φορτηγάκι με το οποίο η Beyonce παραλαμβάνει τη GaGa από τη φυλακή είναι δανεικό από τον Quentin Tarantino και από το Kill Bill.
