Kendi adını taşıyan son solo albümünü geçen yıl yayınlayan Spice Girl ekibinden Melanie, 52 yaşındaki Avustralyalı pop ikonunun büyük bir hayranı ve "yüzde 100" onunla stüdyoya girip bir parça kaydetmeyi planlıyor. Ayrıca bir röportajında gruptan bahsederken "Spice Girls ile ilgili en iyi şey, hepimizin farklı olması ve Spice Girls ile ilgili en kötü şey, hepimizin farklı olması." dedi.