1995年，神秘園憑借《夜曲》贏得歐洲歌唱大賽的冠軍，這是一首更接近于樂器演奏而非歌唱類的作品?；仡欉@項在全歐洲都極富盛名的比賽40余年的歷史，從未有一首器樂作品能夠獲得金獎。媒體如此評價：“神秘園以一首背離歐洲流行風格的新文體演奏曲目重新定義了歐洲歌唱大賽。”

神秘園不斷書寫新的篇章。在歐洲歌唱大賽的勝利之后，他們的首張專輯《神秘園之歌》于1996年隨即推出并獲得巨大成功。該專輯在歐洲的大部分地區、美國、加拿大、澳大利亞、墨西哥、香港、中國以及韓國發售，銷量超過百萬。這對于挪威的藝術家和唱片公司來講是第一次，是名符其實的歷史時刻。眾多獎項接踵而至，在挪威和韓國獲得白金唱片大獎，在愛爾蘭、香港和新西蘭榮獲黃金唱片大獎，還在美國告示板新世紀音樂排行榜連續 101個星期榜上有名。

雖然該專輯嚴格意義上來講從未被定義為“全球范圍內發行的”，但是神秘園的成功極大地影響了寶麗金、飛利浦古典（后期為環球唱片）唱片公司的工作人員，沒有人要求他們來負責這個項目，但是他們滿懷熱情地喜愛著神秘園并樂于為神秘園在自己負責的區域內推而廣之。