In what year did Celine Dion first perform To Love You More?

Celine Dion recorded the song "Because You Loved Me" and not To Love You More. Dion performed the song for the first time before a live audience during the Falling Into You: Around The World Tour in December 1996.