It's All Coming Back To Me Now was shot in the summer palace of the Czech Emperor, Ploskovice and Barandov Studios, Prague, Czech Republic. Castle Ploskovice in Ploskovice supplied the exterior of the gothic mansion. There are two versions of this music video; the full version (about 7:44 in length) and the single version (about 5:00 in length). Both of them are included on Dion's 2001 DVD video collection All The Way… A Decade of Song & Video.

The video opens with a man dying in an explosive motorcycle crash, after lightning strikes a tree down in his path. Dion's character is haunted by her lover's image, which she sees through a mirror, and images of them together through picture frames. Dion is seen running alone through a dark, gothic mansion, with wind blowing through the open windows.