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

Get The Brief. Sign up to receive the top stories you need to know right now.

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 the box if you do not wish to receive promotional offers via email from TIME.

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.