Kompilacja okazała się kolejnym komercyjnym sukcesem artystki, stając się jedną z najlepiej sprzedających składanek w historii muzyki pop. W ciągu pierwszych ośmiu tygodni w samych Stanach Zjednoczonych sprzedała się w ilości 3 mln egzemplarzy. Do tej pory płytę kupiono tam w ponad 8,8 mln kopii. W Europie krążek sprzedał się w ponad 5 mln egzemplarzy, natomiast w Japonii w nakładzie 2 mln kopii. Wyprodukowany przez zespół odpowiedzialny za komercyjne sukcesy Britney Spears oraz Backstreet Boys singel That’s the Way It Is długo nie schodził z pierwszych dziesiątek list przebojów na całym świecie.
W lutym 2001 roku wydano DVD All the Way... A Decade of Song and Video na którym umieszczono najlepsze teledyski piosenkarki z ostatnich lat, w tym wszystkie które powstały do singli promujących składankę All the Way... A Decade of Song. Na płycie jako bonus umieszczono długą wersję wideoklipu do It's All Coming Back to Me Now. 20 października 2003 roku płytę zawierającą największe przeboje wydano razem z tym DVD.