Albumnya yang berjudul Falling Into You ini merupakan album keempat Celine Dion yang dirilis pada 8 Maret 1996. Pada tahun 1997, album ini berhasil menempati posisi top 10 selama bertahun-tahun. Album ini berhasil menjual sebanyak lebih dari 32 juta copy di seluruh dunia.