Beyonce's new music video, Video Phone, stars Lady Gaga who makes a cameo midway.Watch behind the scenes: