"All the Way... A Decade of Song" garnered positive reviews from music critics. They praised the first uptempo single "That's the Way It Is" and a ballad "If Walls Could Talk". Some criticism was directed towards including a small number of hits and many new recordings. Despite that, the album became a commercial success throughout the world and peaked at number one in every major music market around the globe. "All the Way... A Decade of Song" has sold over 22 million copies worldwide, including over nine million in the United States, five million in Europe, two million in Japan and one million units in Canada.