She was reportedly rehearsing the song as preparations for her halftime performance, according to Rolling Stone. However, it is not unconfirmed if Beyonce is going to debut the song Sunday. Bruno Mars and Coldplay are also expected to perform at Levi's Stadium in Santa Clara, California.

>> Read more Super Bowl stories

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.