Beyonce has surprised fans with a new single and video, released on April 4 to the Tidal streaming service, in…