"All the Way ... A Decade of Song," nel 2000 ricevette il "Japan Gold Disc Award" per l'Album pop internazionale dell'anno mentre "All the Way", il brano in duetto con Frank Sinatra, fu nominato per il "Grammy Award" alla Migliore collaborazione pop vocale ai "43° Grammy Award".