Несмотря на все ожидания, Мишелю потребовалось 3 года для создания следующего альбома, The Cross Of Changes. Задолго до того, как была записана последняя композиция, предварительные заказы составили более 1.4 миллионов дисков. Но на Мишеля не оказывали давления: "Музыка - это часть моей души, и в итоге это определяет всё".
В итоге The Cross Of Changes показывает множество автобиографичных штрихов и объединяет в себе обширную часть опыта, полученного Мишелем в течении трех лет, прошедших с момента невероятного успеха MCMXC a.D. The Cross Of Changes - это шаг вперед в музыке, но тем не менее он вмещает все инстинктивные элементы MCMXC a.D., но в совершенно новом виде.