Beyonce is thrilled to work with Lady Gaga

"I am such a giant fan of hers. They filmed her video one weeks ago in Los Angeles, & it is going to be so crazy," said Beyoncé, who also worked with Gaga on her clip for "Video Phone." "I don't need to give much away because I don't need her to be upset, but it is a part one of 'Paparazzi.' She is so smart & she is becoming an icon in her own right." Though Lady Gaga & Beyoncé's "Telephone" video still doesn't have an official premiere date, info about the clip is slowly but surely making its way to the fans. Last week, Gaga gave fans a glimpse of what he will look like in the video, & B recently dished about the clip when he stopped by "The Tyra Banks Show." "I actually leave today & go to Brazil. I am going there to work — I am finishing my last leg of my tour. I am filming a video with Alicia Keys there," he said. "I'm so excited to work with women. I am a girl's girl, so to show that women who are successful can support each other & have a nice time, I am so happy to bring that message across with Gaga & Alicia Keys. I learn something from all these ladies." Beyoncé also said he was going to Brazil to shoot the video for Alicia Keys' "Put It in a Love Song." He told Tyra that he loves working with other powerful women. Gaga recently revealed the cover art for the "Telephone" single, which is due out on March 2, on her Web-site. It features a photo of Gaga wearing a hat made from a phone & a picture of a Sasha Fierce-mode Beyoncé. There still few details about the "Telephone" video obtainable. They know that part of it will take place at a diner & that at some point Beyoncé breaks Gaga out of jail. "We die in [the video]," Semi Precious Weapons lead singer Justin Tranter said of his band's cameo. "And I think that is probably all I am allowed to tell. I think, what people have already talked about: It is Tarantino-inspired, sort of like violent melodrama glamour."