The Spice Girls (clockwise from bottom) Emma Bunton, Geri Halliwell, Melanie Chisholm, Victoria Beckham and Mel B.
Spice Girls' New Single Debuts on U.K. Radio | Spice Girls
The Spice Girls reunion reached a key milestone on Tuesday with the Internet release of the group's new single, "Headlines (Friendship Never Ends)." Listen to it here.

The Girls opt for an emotional approach on the new song, a slow-tempo declaration of enduring friendship among five women who haven't made headlines as a team since the late 1990s.

They sing: "Let's make the headlines/loud and true/I wanna tell the world I'm giving it all to you/Let's make the headlines/loud and clear/the best things only happen when you are near."

This week's cover

On Newsstands Now!

JOSH & FERGIE: ROCKED BY SCANDAL

Did he cheat with a stripper?

Married less than a year, the couple denies an Atlanta woman’s claims that she and Josh had a fling
Note that this week’s cover of PEOPLE may differ regionally

Save $1.00 off this week's issue. Click here for coupon