Geri Halliwell után, Melanie C is sokáig próbálkozott a szólókarrierrel, de olyan sikereket, mint Geri sajnos nem sikerült elérnie. Annak ellenére sem, hogy Madonna sokat segített a munkájában. Melanie és Madonna jó barátságot kötöttek, és nem vetették el a a jövőbeni közös munka lehetőségének gondolatát sem.