Po paru latach prasowych spekulacji, 28 czerwca 2007 roku, oficjalnie ogłoszono reaktywację najsłynniejszego girlsbandu w historii muzyki pop. Spice Girls, w oryginalnym, pięcioosobowym składzie, w grudniu wyruszą w wielką trasę koncertową, poprzedzoną wydaniem albumu z największymi przebojami. Wabikami do zakupu tego wydawnictwa dla fanów, którzy znają na pamięć wszystkie single zespołu, mają być dwa nowe utwory – jeden z nich nosi złowieszczy tytuł „Voodoo”, a dugi to właśnie „Headlines”. Pojawiające się w podtytule słowa:
przyjaźń nigdy się nie kończy nie padają w tekście piosenki i zapewne zostały dodane dla wywołania dodatkowego efektu marketingowego. W jednym z niedawnych wywiadów
Geri Halliwell określiła „Headlines” mianem „wielkiej piosenki miłosnej” i „klasyka Spice Girls”.
(Krzysztof Czaja, listopad 2007)