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 divas latest single Video Phone.Gaga admits she had become jaded about the many industry greats she meets – 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.”