The video for the song was uploaded to YouTube on March 15, 2010. It features Gaga in a women's prison and Beyoncé bailing her out. In the beginning of the video, Gaga is shown walking around the prison and arrives to the yard, where "Paper Gangsta", a song from her debut album "The Fame", is playing, as one of the women exercises. Gaga's younger sister Natali makes a cameo appearance just before Gaga picks up the phone to talk to Beyoncé. The two singers are then shown fleeing the prison in the Pussy Wagon and arrive to a restaurant, where they eventually poison all of the customers. The nine-and-a-half-minute-long video for "Telephone" is meant to be a continuation of that for "Paparazzi", where Gaga was shown being arrested.