The Spice Girls have recorded a brand new song it's been reported, but there's no news yet on when it'll be released.
