Celine es la artista que más discos ha vendido en la historia y una ganadora de cinco premios Grammy. En la década de los '90, vendió más de 100 millones de álbumes. All The Way... A Decade Of Song es una colección de los grandes éxitos de Celine con siete nuevas canciones adicionales grabadas especialmente para esta colección.

La canción que da título al álbum, All The Way, es un emocionante tributo a uno de los cantantes favoritos de Celine, Frank Sinatra. That's The Way It Is es el primer single y vídeo del álbum, producido por Max Martin y Kristian Lundin (Backstreet Boys, Britney Spears). That's The Way It Is es un tema mid-tempo perfectamente acorde a la música pop contemporánea. Otro clásico es The First Time Ever I Saw Your Face, una balada de Ewen MacColl que se convirtió en un enorme éxito para Roberta Flack en 1972. Producida por un ya habitual colaborador de Celine, David Foster, esta sensible producción y orquestación comprende una de las más puras interpretaciones vocales de Celine. 
Celine también trabajó con Rober "Mutt" Lange, más conocido por sus premiados trabajos con Shania Twain, en If Walls Could Talk.