In case you needed a bit of refresher for their reunion tour, the Spice Girls announced on Wednesday (May 8) that their hits compilation, 'Spice Girls - The Greatest Hits,' will be re-released on May 31.