En 1999 lanzan dos álbumes recopilatorios, "The Definitive Collection" y "Ultimate Collection"; esta última edición incluye, para Asia y Latinoamérica, la versión de "Longer" y la canción "The Scene" alcanzando ventas multi-platino, por estos años la voz de Russell sufría un deterioro notable, su timbre estaba muy cambiado e incluso empezaron a circular rumores entre la prensa de que el vocalista padecía de cáncer de garganta.