Holler es uno de los dos primeros singles de Spice Girls que presentaron el "tercer álbum de estudio, Forever (2000). El single se dio a conocer como una doble cara A (con "Let Love Lead the Way") internacional, excepto en los Estados Unidos y Canadá. La canción fue escrita por Victoria Beckham, Melanie Brown, Emma Bunton, Melanie Chisholm, Rodney Jerkins, Lashawn Daniels, y Fred Jerkins III.