The new Lady Gaga video is out for Telephone, featuring Beyonce and staring Tyrese Gibson. If you are a fan of the movie Kill Bill, you will notice some of the similarities in the video. Gaga and Beyonce both get wild in this video. Check out the new video below.