When Beyonce and Lady Gaga announced they were collaborating for 'Video Phone,' fans weren't sure what to expect, as the two have very distinct styles. Beyonce assures PopEater that they worked well together, melting their visions into one creation.

"I always admired her work, and she really committed to the song and the video. Everyone was in their zone and that's when you make art. She and I had an effortless connection and mutual respect for each other." Watch the video, after the jump >>