1999年在世纪之交的历史时刻，神秘园的第三张唱片《新世纪的黎明》开始在全世界发行。与前两张专辑相比，新专辑确实有不少新内容加入，他们已开始涉入新的音乐领域，包括雪丽参加歌曲演唱。他们还与挪威歌手anne karin knag及美国歌手nikki matheson合作演唱；爱尔兰合唱团的“anuna”和挪威吉他传奇人物terijerypdal也假如加入到该唱片的制作。虽然这张唱片在风格上有不同的变化，但真实的冥想和追寻内心的方式再一次贯穿在《新世纪的黎明》的音乐作品中。
这张专辑基本保持了一惯的神秘园风格，与前两张相比人声部分加大了，特别是《祈祷》(Prayer)完全可以称之为歌，而且是非常动人的一首歌。最后一首《新世纪的曙光》( Dawn Of A New Century ）是乐队少有的大气一点的作品。