"Beautiful Soul" debuted on the
Billboard Hot 100 chart of December 11, 2004, at number 72, eventually peaking at number 16 on the chart and becoming McCartney's most successful single on the Hot 100 until "
Leavin'" reached number 10 in 2008. The song has been certified
triple platinum by the
Recording Industry Association of America (RIAA) for equivalent sales and streams of 3,000,000 units in the United States. In Europe, the song peaked within the top 40 of several countries, including Austria, Ireland, Italy, the Netherlands, and the United Kingdom. On February 27, 2005, the song first charted at number 14 on Australia's
ARIA Singles Chart. It entered the top 10 the next week, then reached number three on April 3. The next week, it ascended to number one, dethroning
Anthony Callea's "
Rain" / "
Bridge over Troubled Water". The single spent four weeks at number one, then fell 14 places to number 15 on May 8. The single spent only one more week on the chart before leaving the top 50, spending 12 weeks on the chart in total and appearing at number 19 on Australia's year-end chart. On New Zealand's
RIANZ Singles Chart, the song debuted at number seven on March 14, 2005. It then spent the next 13 weeks rising and falling within the top 10, spending at single week at number two on the week dated May 2. It exited the top 10 on June 6, then made its final appearance in the top 40 at number 33 on July 11. Altogether, the song spent 18 weeks in the top 40 and ended the year as New Zealand's 13th-best-selling single. ==Music video==