Beyonce and Jay-Z are believed to working on a new song and music video together which is being shot in Los Angeles.
