1996-1999: Światowy sukces
Album Falling into You (1996) ukazał się w szczytowym okresie jej kariery. Aby dotrzeć do szerszej publiczności, album ten łączy wiele technik muzycznych i instrumentów, takich jak skrzypce, gitara klasyczna, puzon, cavaquinho i saksofon. Płyta ta uzyskała dobre recenzje, jak i została dobrze przyjęta przez fanów. Znajdowała się na liście przebojów w jedenastu krajach i był jednym z najlepiej sprzedających się albumów wszech czasów. Nagrodzono go Nagrodą Grammy jako "Najlepszy album pop" i "Album roku". W 1996 Dion wystąpiła na ceremonii otwarcia Letnich Igrzysk Olimpijskich w Atlancie śpiewając The Power of the Dream. W marcu tego samego roku Celine wyruszyła w trwającą rok trasę koncertową promującą jej najnowszy album. Kolejny album, Let's Talk About Love (1997), był sequelem Falling into You. Nagrywano go w Londonie, Nowym Jorku i Los Angeles, a do współpracy zaproszono Barbrę Streisand (piosenka Tell Him), zespół Bee Gees (Immortality), tenora Luciano Pavarotti (I Hate You Then I Love You), Carole King, George Martin oraz pochodząca z Jamajki piosenkarkę Diana King, która nadała piosence Treat Her Like a Lady brzmienia reggae. Jak sugeruje tytuł płyty, motywem przewodnim także tej płyty była miłość. Największy sukces odniósł singiel My Heart Will Go On skomponowany przez Jamesa Honrera i wyprodukowany przez Hornera i Waltera Afanasieffa. Piosenka ta stanowi temat przewodni filmu "Titanic". W trasie promującej ten album piosenkarce towarzyszył magik Jamie Porter. Dion wydała w latach 90. dwa inne udane albumy: zawierający świąteczne przeboje These Are Special Times (1998) i All the Way... A Decade of Song (1999).