Предполагалось, что премьера клипа состоится на канале BBC One в пятницу, 2 ноября 2007 года. Однако в телевизионный эфир ролик вышел не полностью.
Режиссером клипа стал Энтони Мэндлер, ранее сотрудничавший с такими группами и исполнителями, как Black Eyed Peas, The Killers, 50 Cent, Нелли Фуртадо и Эминем.
Headlines (Friendship Never Ends) - одна из двух новых песен, которые войдут в альбом Greatest Hits, сборник хитов Spice Girls. Диск должен появиться в продаже в ноябре 2007 года.
