The video and song lyrics are tinged with political and social messages.
The video opens with flood stricken New Orleans as Beyonce sings from the roof of a police car filled with water.
The end of the video shows a wall that reads "Stop shooting us" as a boy wearing a hooded sweatshirt holds his hands in the air. A legion of police officers line the street in front of the boy. The video ends with Beyonce singing on the police car, which is finally sinking beneath the flood waters.
>> Read more trending stories
"Always stay gracious, the best revenge is your paper," she sings.
Already fans started hailing the album on social media.