Lady Gaga’s faith in celebrities has been restored thanks to her friend and collaborator Beyoncé.

“She is such a beautiful person, and I gotta tell you, I just adore her,” Gaga told MTV News. “And I had kinda lost faith a little bit in meeting artists in the business…and then I met Beyoncé. And she is a real, real woman.”

The leading ladies had a blast on set of their video for “Video Phone (Extended Remix),” which has been delayed until a later date in November. “I have never laughed so hard on a video set in my life. We had the best time doing ‘Video Phone.'”

Beyoncé and Gaga also collaborated on “Telephone” for the latter’s November 23rd album The Fame Monster.