Holler / Let Love Lead the Way

After releasing "Goodbye" as their first single without member Geri Halliwell, in 1998, the band took a break and only came back to a recording studio in mid-1999, when Rodney Jerkins signed up to give their then-upcoming new album a tougher sound. Jerkins said, "I went out to dinner with a couple of the Spice Girls about a month and a half ago and they told me that they want me to, you know, do some work on their album, so I'm planning on going to London at the end of January, early February to work on the album, so it should be cool. I'm ready for it, it will still have a pop appeal, but the beats will be a little harder." Later, in October 1999, Jerkins also said, "I did three songs with them, and everybody I've been playing them for can't believe it's the Spice Girls. I like to create for the artist on the spot. I knew I had to do the Spice Girls 10 months beforehand, but I didn't write one single lyric or do one track until I got to London. We started working on the songs the day I met them, because I wanted to get a vibe from them. We did the three songs in five days." In December 1999, the girls performed a few new tracks during the "Christmas in Spiceworld" tour, including "Holler". In March 2000, BBC Radio announced that the first single from their forthcoming third album will be "Holler". However, in May, Melanie C told Heat Magazine revealed that the first single off the album will be a ballad entitled "Let Love Lead the Way" and will be released in August. In July 2000, the girls said that the first single had not been chosen yet, and that they were still up for discussion which one will be the first single. Finally, in late July, Melanie C confirmed to T4 that their new single will be a double A-Side of "Let Love Lead the Way" and "Holler", saying that the video for "Let Love Lead the Way" was already filmed and the video for "Holler" would be filmed soon. On 1 September 2000, Brazilian radio station Jovem Pan started to play the track, being the only station on the planet that had the track. Later, on 10 September 2000, most radio stations around the world received permission to start playing "Holler".