La canción que dio nombre al álbum, «Falling Into You» y «River Deep, Mountain High» (una versión del éxito de Ike & Tina Turner) hicieron prominente el uso de instrumentos de percusión; «It's All Coming Back to Me Now» (una versión del tema de Jim Steinman) y «All By Myself» (de Eric Carmen) mantuvieron una atmósfera de género soft-rock en combinación con el sonido de un piano clásico.