Celine于1996年发行的专辑“Falling Into You”让她站到了流行乐坛的一个新高度。同David Foster,Diane Warren,Aldo Nova等合作的这张专辑展现了Celine音乐上的进一步成熟。这是一张试图取得更多听众接受的专辑，它加入了众多的音乐元素：华丽的管弦乐配器到非洲的船歌取样，并且采用了如西班牙吉他、长号、cavaquinho、萨克斯等乐器来制造出新的声音来。专辑中的歌曲涵盖了许多种不同风格的音乐类型，包括流行舞曲（Dance-Pop）、快板歌曲、Soft-Rock歌曲以及感伤的民谣。“River Deep Mountains High”（翻唱自Tina Turner作品）成功的运用了打击乐器；“It’s All Coming Back To Me Now”（翻唱自Jim Stainman作品）和“All By Myself”（翻唱自Eric Carmen作品）都保留住了原作品的Soft-Rock味道，又加入了古典的钢琴来烘托气氛。由Diane Warren执笔的作品“Because You Loved Me”在加拿大获得了2周冠军，在美国则在冠军位置上停留了6周。 　　这张专辑得到的评论大部分来说都很正面，但也有少数不同的声音。Dan Leroy撰文称Falling Into You同Celine之前的作品没有太大的区别；The Los Angeles Times的评论家Stephen Holden和The New York Times的评论家Natalie Nichols都认为，Falling Into You是一张刻意矫情的专辑，歌曲缺乏深层次的情感共鸣。其他的评论则对这张专辑大加赞美。其他的评论家如Chuck Eddy,Erlewine 及Daniel Durchholz称赞这张专辑是“引人注目的”、“充满激情的”、“绝对流行的”、“优美流畅的”、“制作精良的”。Falling Into You这张专辑成为Celine商业上最成功的专辑：它在14个国家的排行榜上登顶，成为有史以来最畅销的专辑之一。它也在葛莱美上赢得了“年度最佳专辑”、“年度最佳流行专辑”两项大奖。当Celine被邀请在1996年亚特兰大奥运会开幕式上献唱的时候，她在世界舞台上的地位更加的巩固了。 　　此专辑后来不仅成为当年度的最畅销专辑，拿下11国的排行冠军，并于隔年所举办的第39届葛莱美奖颁奖典礼上一举拿下“年度专辑”“最佳流行专辑”等大奖。此辑如今已在全球累积销售破3千万张。