Esto fue seguido por un álbum más grande de los éxitos titulado Evolution: the Hits, lanzado en 2003 que ofreció otro remix de "You Spin Me Round (Like a Record)"; Ambos disfrutaron, por primera vez desde Nude, de un lanzamiento en el Reino Unido, con "You Spin Me Round (Like a Record)" reingresando al Top 40.