De resterende fire medlemmene reiste videre til USA og fortsatte turneen sin der, og mens de var der begynte de å skrive på sin første singel uten Geri, , og sitt tredje album . Goodbye ble deres tredje julesingel, etter og , som gikk rett inn på 1. plass på de engelske hitlistene. Midt under den amerikanske turneen annonserte både Melanie B og Victoria at de var gravide, og at de skulle gifte seg. Melanie B var gift en kort periode med danseren Jimmy Gulzar, og fødte datteren Phoenix Chi i februar 1999. Victoria giftet seg med fotballspilleren David Beckham og fødte sønnen Brooklyn i mars 1999.