"All the Way... A Decade of Song" drew together her most successful hits coupled with seven new songs, including the lead off single "That's the Way It Is", a cover of Roberta Flack's "The First Time Ever I Saw Your Face", and "All the Way", a duet with Frank Sinatra.
"All the Way… A Decade of Song" включил её самые успешные хиты в сочетании с семью новыми песнями, в том числе с заглавным синглом «That’s the Way It Is» — кавер-версией «The First Time Ever I Saw Your Face» Роберты Флэк — и с синглом «All the Way» в дуэте с Фрэнком Синатрой.