Lady GaGa was growing disillusioned with meeting her musical heroes - until she was introduced to Beyonce.
The Poker Face star has hooked up with the Crazy In Love hitmaker for the R&B singer's latest single Video Phone.
Gaga admits she had become jaded about meeting legendary artists - but insists working with Beyonce was a different matter.
She tells MTV.com, "You know she is such a beautiful person, and I gotta tell you, I just adore her. I had kind of lost faith a little bit in meeting artists in the business - and then I met Beyonce.
"She is a real, real woman. I have never laughed so hard on a video set in my life. We had the best time doing Video Phone."