|Writer(s)||Spice Girls, Richard Stannard, Matt Rowe|
|Producer(s)||Matt Rowe, Richard Stannard|
|from the album Greatest Hits|
Voodoo is one of two new tracks to be released off Spice Girls' compilations album, Greatest Hits, the other being Headlines (Friendship Never Ends). This was the last Spice Girls song to feature Victoria Beckham and Mel C. This would be the last time that Victoria Beckham and Mel C co-wrote a Spice Girls song.
The track was written by all five members of the Spice Girls with Richard Stannard and Matt Rowe in 1998 during the Spiceworld Tour. The track was intended to be written for their third studio album Forever. However, due to time constraints it never was recorded by the Spice Girls and it was eventually placed on to their Greatest Hits album.