Lady Gaga appeared on Fuse TV’s “On The Record” Tuesday (Nov 3) in New York City.

She will be featured in Beyonce’s new music video for “Video Phone,” which premieres tomorrow on MTV and MTV.com. And she and Beyonce also teamed up to create a song called “Telephone,” which will be featured on Lady Gaga’s album re-release.

Speaking with MTV News, Lady Gaga had nothing but good things to say about Beyonce as she recalled the fun times they had on the set of the music video.

“You know she is such a beautiful person, and I gotta tell you, I just adore her,” she said. “I had kind of lost faith a little bit in meeting artists in the business — and then I met Beyoncé.”

She also spoke briefly about how much fun the two of them have together. “She is a real, real woman,” Gaga said. “I have never laughed so hard on a video set in my life. We had the best time doing ‘Video Phone.’ “