After Beyonce was spotted in New York City earlier this week on the set of a new video, new reports indicated that she's indeed working on a new song and music video with her husband, Jay Z.