En 1995 apareció 'History, past present and future book', álbum doble que mezclaba grandes éxitos y temas nuevos. Dos años después publicó 'Blood on the dance floor', compuesto por cinco canciones nuevas y ocho remixes. En 2001, celebró su 30º aniversario como solista con el lanzamiento del álbum 'Invincible', las ventas de este disco son insignificantes en comparación con las de los anteriores y el artista tuvo conflictos con su discográfica, Sony.