Japan Gold Disc Award
"All the Way... A Decade of Song" received the 2000 Japan Gold Disc Award for International Pop Album of the Year and "All the Way", duet with Frank Sinatra, was nominated for the Grammy Award for Best Pop Collaboration with Vocals at the 43rd Grammy Awards.