O DVD All the Way... A Decade of Song & Video, foi lançado em 2001. Além do clipes anteriores, Inclui os videos inéditos das músicas "If Walls Could Talk" e "Then You Look at Me", que não foram lançadas como singles. Também contém dois vídeos do especial da CBS de 1999, das músicas "All the Way" (parceira com Frank Sinatra) e "The First Time Ever I Saw Your Face".

1 Program Start
2 The Power Of Love
3 If You Asked Me To
4 Misled
5 Beauty And The Beast (Live)
Vocals [Duet] – Terry Bradford
Vocals [Duet] – Terry Bradford
6 Because You Loved Me (Live)
7 It's All Coming Back To Me Now (Single Version)
8 Love Can Move Mountains
9 To Love You More
Violin – Taro Hakase
Violin – Taro Hakase
10 My Heart Will Go On
11 I'm Your Angel
Vocals [Duet] – R. Kelly
Vocals [Duet] – R. Kelly
12 That's The Way It Is
13 If Walls Could Talk
14 The First Time Ever I Saw Your Face (Live)
15 All The Way (Live)
Vocals [Duet] – Frank Sinatra
Vocals [Duet] – Frank Sinatra
16 Then You Look At Me
17 I Want You To Need Me
18 Live For The One I Love
Bonus Video
19 It's All Coming Back To Me Now (Stereo Mix - Long Version)