W 1996 wydała album pt. Falling into You., który zawierał materiał łączący w sobie wiele gatunków muzycznych (m.in. pop, blues, country i soul) i instrumentów (m.in. skrzypce, gitara klasyczna, puzon, cavaquinho i saksofon). Uzyskał bardzo dobre recenzje. i został świetnie przyjęty przez słuchaczy, poza tym trafił na pierwsze miejsce list sprzedaży w 12 krajach na świecie, m.in. w USA, Francji, Wielkiej Brytanii, Szwajcarii i Australii. Rozszedł się w ponad 31 mln egzemplarzy na całym świecie, w tym w 11 mln w USA. Dion za tę płytę otrzymała nagrodę Grammy za najlepszy album pop i za album roku. Odbierając nagrody na uroczystej gali, przemówiła ze sceny dialentem francuskim joual, czym podkreśliła swoje przywiązanie do kultury Quebecu. Album promowała singlami: „All by Myself”, „It’s All Coming Back to Me Now”, „Because You Loved Me” i tytułowym „Falling into You”. Utwór „Because You Loved Me” znalazł się na ścieżce dźwiękowej do filmu Namiętności (1996) i przez 18 tygodni pozostawał na pierwszym miejscu amerykańskiej listy przebojów Billboard Hot 100.