El primer single del álbum del mismo nombre fue lanzado el 19 de febrero de 1996 en Europa y Australia. En Estados Unidos, el primer single de Falling Into You fue Because You Loved Me. 


En el libro For Keeps (2005), Celine Dion declara:


"No estaba satisfecha con la primera grabación que hicimos de Falling Into You. Esta es una canción de muchos matices, con semitonos. Los arreglos me parecieron demasiado violentos, mi voz no fluía lo suficiente. Sin embargo, todos los demás, los técnicos, los autores, incluso David y René, parecían satisfechos. Yo no dije nada, pero René intuyó que no estaba satisfecha... Me preguntó si iba todo bien, se lo expliqué. Parecía sorprendido. Entonces comencé a hablarle sobre la canción, describiendo los arreglos que yo había imaginado. Él estaba de acuerdo conmigo, parecía gratamente sorprendido, como si acabase de descubrir algo nuevo... Llamé al director y al ingeniero para explicarles cómo sentía mi canción, qué tipos de cambios quería. Todos estuvieron de acuerdo y les pareció una buena decisión... me lo dijeron. Esta canción marcó un paso importante en mi emancipación como artista... Me estaba convirtiendo en una artista más madura, más autónoma... Así que volvimos al estudio y grabamos Falling Into You una vez más. Nunca llegó a convertirse en una gran canción para el escenario; es demasiado dulce, demasiado sutil como para motivar a un público en directo. Pero es, en mi opinión, una de las canciones más satisfactorias de todo el álbum. Y me encanta la letra."


Los arreglos definitivos de la versión de Celine utilizan una base idéntica a la versión original de la canción, grabada por la cantante argentina Marie-Claire D'Ubaldo en 1994. El videoclip fue dirigido por Nigel Dick entre el 18 y el 19 de enero de 1996 en Gorbio, Francia, y estrenado en febrero de 1996. A pesar de no haber sido estrenado comercialmente, el videoclip fue publicado en YouTube por el canal oficial de Celine, así como en su web oficial, en alta calidad.


La edición del single lanzada al mercado en Reino Unido incluye la canción Le Ballet, estrenada como single en Francia poco antes de Falling Into You.


El single fue número 1 en España y Francia, y tuvo también mucho éxito en países como Noruega (puesto 8 en las listas) y Reino Unido (puesto 10). En Reino Unido, el single lleva vendidas 170.000 copias y, en Francia, 165.000.


Celine interpretó esta canción en directo durante los conciertos de su Falling Into You World Tour.


La canción fue incluida en los recopilatorios All The Way... A Decade Of Song (1999), The Collector's Series: Vol 1 (2000) y My Love: Ultimate Essential Collection (2008).