Продължавайки огромния си успех, през 1996-та Дион издава своя 14-ти студиен албум, който носи името “Falling Into You”.

Той се превръща в един от най-продаваните албуми в историята, с продажби от над 32 милиона копия по целия свят.

Албумът включва хитове като “Since You Loved Me” и “It's All Coming Back To Me Now”, както и нейния изключителен кавър на песента на Ерик Кармен от 1975-та - “All By Myself”