Celine grabó esta balada en septiembre de 2006 para incluirla en el álbum We All Love Ennio Morricone, un disco homenaje al compositor italiano estrenado el 20 de febrero de ese año, en el que participaron grandes artistas, además de Celine, como Andrea Bocelli, Metallica y Taro Hakase.


La canción fue escrita por Alan y Marilyn Bergman y Celine la grabó al ritmo de la melodía Deborah's Theme, de la película Once Upon A Time in America.


El 25 de febrero, tan sólo cinco días después del estreno del álbum, Celine Dion interpretó I Knew I Loved You en directo en la gala de los Oscars como homenaje a Ennio Morricone.


A finales de 2008, la balada pasó a formar parte del material inédito incluido en el recopilatorio My Love: Ultimate Essential Collection.