"The Cross of Changes" presentó un sonido más influenciado por el rock, mientras que los cantos gregorianos presentes en el anterior disco fueron reemplazados por cantos étnicos en éste.