26 декабря 1998 года вершины UK Singles Chart достиг «Goodbye» – первый сингл Spice Girls без покинувшей команду Джери Холлиуэлл.
Песня стала первым из трёх подряд рождественских хитов №1 Spice Girls; таким образом, девушки повторили достижение The Beatles.
Запись имела большой успех по всему миру, став золотой в США и Швеции; платиновой в Австралии, Великобритании и Швеции; дважды платиновой – в Канаде.