由于史黛西对于歌曲意境透彻的了解,加上她对敏锐地掌握与大乐团互动的诀窍,受邀在电影“理查三世”的开场中演唱,她迷人的嗓音和幽雅的明星身段广泛受到媒体和乐坛大幅哄抬,1996年,享誉四十年的爵士老厂Candid唱片公司与她签约,隔年发行首张专辑“闭上双眼”(Close Your Eyes)深情地重唱11首包括“I'm Old Fashion”、“Day In-Day Out”等著名的美国流行、爵士经典,立刻被著名的爵士杂志Jazzwise评选为“当乐最佳CD”,不但获得电台极播放率,而且各方的好评和回响更是源源不断,后来勇夺许多乐评所遴选的年度十大,也成为当年最畅销的专辑。1998年6月第二张专辑“温柔的陷阱”(The Tender Trap)顺势推出,史黛西以更温柔、更洗炼的情感,投注在“In The Still Of The Night”、“In The Wee Small Hours Of The Morning”等12首流行/爵士经典中,精彩的演出又立刻获MOJO杂志选为“当月最佳专辑”,而向来以严苛著称的英国BCC音乐杂志也赞许史黛西的作品为:名符其实的巨星杰作,该专辑同样在年终统计名列最畅销大牒之林,为史黛西的窜红传奇写下新页。
随着专辑卖座和人气高涨,1998-1999年间,史黛西花了将近两年的时间巡回北欧、和返回祖国美国东岸著名的Birdland、Blue Note俱乐部演唱,荣誉归国的她受到同胞空前的拥戴,计画在美国重发的专辑更引起热烈抢购,在Billboard爵士专辑榜和许多网路购物站都夺得销售冠军,受欢迎的程度甚至胜过黛安娜.克瑞儿和雪儿的新专辑。1999年史黛西推出献给美国最伟大的歌舞片巨星偶像佛雷.亚斯泰尔(Fred Astaire)的第3张专辑“释放自己”(Let Yourself Go),尝试将佛雷过去演唱盖希文、厄文.柏林、柯尔.波特等美国伟大作曲家的名曲所带给她的感动,加入自己的体会之后再现出来,“Shall We Dance?”、“'S Wonderful”、“A Fine Romance”等动听永恒的经典,再度将乐迷带到另一种全然放松陷溺的情绪秘境。

