El dueto de Celine Dion y Clive Griffin fue incluido en la comedia romántica 'Algo Para Recordar' y se publicó como single el 28 de junio de 1993. La canción se grabó específicamente para la banda sonora y, en un principio, se tenía la intención de preparar como un dueto entre Celine Dion y Stevie Wonder.
Obtuvo una nominación a los Grammys de 1994 en la categoría 'Mejor Interpretación Pop por un dúo o Grupo con Voz', y ganó un Grammy en la categoría de 'Mejor Arreglos Musicales Para Acompañamiento Vocal'. David Foster y Jeremy Lubbock recibieron el premio. La canción aparece tanto en la banda sonora de 'Algo Para Recordar' (número 1 en la lista Billboard 200 y 4 veces disco de platino por 4 millones de copias vendidas en Estados Unidos) como en el álbum 'The Colour Of My Love' de Celine, publicado en noviembre de 1993.

El videoclip, dirigido por Dominic Orlando, se filmó en Hollywood, Los Angeles.

When I Fall In Love alcanzó el top 40 en varios países, incluyendo número 22 en Nueva Zelanda, 23 en Estados Unidos y 37 en Países Bajos. Fue popular en la lista americana Hot Adult Contemporary Tracks, alcanzando el puesto 6. 

En 1997, Anne Murray interpretó When I Fall In Love con Celine en directo e incluyó la actuación en el DVD 'An Intimate Evening with Anne Murray... Live'. Más tarde, esta versión apareció en el álbum de Murray 'Anne Murray Duets: Friends & Legends' (2007).