The video opens on a stately room, with plum colored walls and antique furniture. Emma opens a large, black door and is followed by Geri (marking her first appearance in a Spice Girls music video since Stop in 1998), Victoria , Melanie B and finally Melanie C . The girls are dressed in beautiful gowns throughout the video, presumably designed by Roberto Cavalli, who designed the costumes for the Return of the Spice Girls tour. Vignettes of the girls singing together and separately are sewn together to create a collage. Fading in and out,the music video ends with the girls combined together although they are at different places.
The video was directed by Anthony Mandler and was filmed at Pinewood Studios. On the October 15, 2007 episode of Dancing With the Stars, it was confirmed that the Spice Girls would be filming a music video the following week. A world exclusive screening of the video of Headlines (Friendship Never Ends), which launched the run up to Children in Need Night, aired on BBC One on Friday November 2 and put on to the BBC Youtube page after.