Fans online were chomping at the bit, waiting for the new video in which Beyonce and Lady GaGa teamed up for the extended remix of Beyonce’s Video Phone track.