V sezoni 1995/96 United upleni dvojno krono. Na vrata potrkata reprezentanca in, kar se mu zdi celo pomembneje, Victoria Adams. novembra 1996 pred kvalifikacijsko tekmo za SP '98 ždi v edinem gruzijskem hotelu, ki ustreza mednarodnim standardom, in na televiziji uzre novi spot Spice Bejbik Say You'll Be There. Čeprav je že prej vedno prisegal na »tisto, ki je najbolj elegantna in ima kratke lase.