En diciembre de 1999 Michael lanzó "Songs from the last century", un disco armado por antiguos éxitos e interpretaciones de canciones populares más recientes, como "Roxanne" de The Police y el clásico de Frank Sinatra "Where or when".