Beyonce and Lady Gaga have begun shooting the second part of their “Video Phone” collaboration, for the song “Telephone.”