Watch Beyonce's New Single 'Formation'

Beyonce released a new song and music video on Saturday ahead of her highly anticipated halftime performance with Coldplay during Sunday’s Super Bowl.

The song, “Formation,” is the first solo song Beyonce has released since the re-release of her self-titled video album in 2013 and can now be downloaded for free from Tidal.

Filming for the music video, which also features her daughter Blue Ivy, sparked early speculation that a new song was coming, according to Spin. Beyonce performed “Formation” during Super Bowl halftime show rehearsals, but it is not confirmed if she’ll debut the song live at the game, Rolling Stone reports.

Subscribe to TIME

Sign up for our Entertainment newsletter. Subscribe to More to the Story to get the context you need for the pop culture you love.

Please enter a valid email address.

* The request timed out and you did not successfully sign up. Please attempt to sign up again.

Sign Up Now

An unexpected error has occurred with your sign up. Please try again later.

Check here if you would like to receive subscription offers and other promotions via email from TIME group companies.

You can unsubscribe at any time. By signing up you are agreeing to our Terms of Service and Privacy Policy. This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Thank you!

For your security, we've sent a confirmation email to the address you entered. Click the link to confirm your subscription and begin receiving our newsletters. If you don't get the confirmation within 10 minutes, please check your spam folder.

Write to Katie Reilly at Katie.Reilly@time.com.