1995年，在乐迷的殷切期盼下LABYRINTH首张大碟《No Limits》（无界）终于横空出世，在给欧洲乐迷带来万分惊喜的同时，LABYRINTH的音乐战火开始燃向更为遥远的异国，在日本，在韩国，在巴西，在美国，他们的音乐同样得到摇滚乐迷的青睐，日本最著名的重金属音乐杂志‘Burrn’所评选的十佳金属专辑，《No Limits》榜上有名，并连续在榜单中停留了6个月之久，这对于欧陆出身的LABYRINTH来讲，他们的音乐获得了亚洲乐迷的如此的认同与支持，也远远出乎他们的意料。1997年，对于LABYRINTH来讲是重要的一年，为了使即将问世的新专辑《Return To Heaven Denied》（拒绝重返天堂）达到更高的水准，乐队签约于著名美国独立音乐厂牌Metal Blade（金属刀刃）旗下，还花费了近6个月的时间在录音室内深居潜出，卧薪尝胆，精心打造专辑中的每首曲目。果然皇天不负有心人，这张长时间打造的精品唱片一经推出，各方好评如潮水涌来。

《Return To Heaven Denied》将LABYRINTH的音乐引入了一个前所未有的高深境界，专辑中的作品实力分配比较均匀，几乎每一首都可以成为此类音乐的永恒经典，主唱Rob Tyrant在专辑中的精彩演绎给乐迷留下了极为深刻的印象，LABYRINTH的作品层次感分明，情绪表现跨度极大，因此要求歌手必须有十分过硬的演唱功力才可应付自如，但这一切对于Rob Tyrant来讲却并非难事，他的演唱张力十足，无论是歌剧般的高音清唱，还是浅读低吟他都可以演绎得游刃有余，更难能可贵的是，在把持住力度的前提下，同时在情绪的表现上也丝毫不失水准，特别是当作品推进到高潮部分，他的清亮嗓音，犹如雨过天晴掠过天际彩虹，给乐迷极为清爽，赏心悦目的感受，还有他演唱中所应用的颤音，是从意大利歌剧中借鉴出来的演唱技法。

而乐队中其他乐手的表现同样是可圈可点，看似冰冷无知的乐器在他手中好像被赋予了灵魂，一副副壮丽秀美的新古典主义音乐画卷顷刻间展现在乐迷之前，时而大气磅礴如脱缰之万匹野马，时而静匿甜美如山中林间的小湖。吉他手Olaf Thorsen融合了传统和时尚的力量金属节奏使其成为当年意大利重金属界的杰出乐手之一，并确立了乐队在意大利金属潮流中的领先位置。