A finales de 1998 el 'Girl power' que tanto predican empieza a derrumbarse y Geri deja el grupo para iniciar su carrera en solitario. Las cuatro miembros restantes deciden continuar juntas. Publican el single 'Goodbye', en clara alusión a la despedida de 'Ginger', siendo por primera vez solo ellas cuatro las que aparece en el videoclip promocional. La canción se convierte en un éxito durante las Navidades de ese año.