This is the Spice Girls' first new single since they split as a group in 1998. Back then, they were one of the biggest pop groups in the world, but can they be again?
If you've heard any of their old stuff - like Too Much or Mama - you won't be surprised by Headlines.
It's got a similar sweeping melody and incredible catchy chorus.
All the girls take their turns singing on it but, apart from Mel C and Emma, it's hard to tell them apart.
It's all about friendships and being happy with your man with lines like these...
"Let's make the headlines, loud and clear, The best things suddenly happen when you are here."
Will you still be humming it next week?
You might not think so at first, but it has a way of getting stuck in your head - whether you want it to or not!
Will it make the charts?
Absolutely. But despite all the hype about the girls' comeback, they might have a fight on their hands to make it to number one.
Have you heard this song? Tell us what YOU thought of it using the form on the right.