1994年Enigma推出了乐迷们翘首以待的第二张专辑《The Cross of Changes》。由于第一张专辑的成功，第二张专辑还未正式推出便已得到140万张CD的订单。而当歌迷们亲耳听到这张专辑之后，赞扬之声再起。《The Cross of Changes》不但延续了第一张专辑的独特气质，而且是一个进化。尽管这张专辑在销售数量上没能超过第一张，但还是取得了24张金唱片的好成绩，并在英国排行榜夺得冠军的位置，在澳洲和欧洲取得亚军的位置。专辑一共收录了12首曲目，其中诞生了一首流传最为广泛的热门歌曲《The Eyes Of Truth》。