It also charted in several European countries in 2005 and 2006, reaching the top 20 in Austria, Ireland, Italy, the Netherlands, and the United Kingdom.

"Beautiful Soul" is certified gold in New Zealand and the United States and platinum in Australia.

The video is heavily influenced by the film Y Tu Mamá También directed by Alfonso Cuarón.

[8] The next week, it reached the number-one position, dethroning Anthony Callea's "Rain" /"Bridge over Troubled Water".

[10] Altogether, the song spent 18 weeks in the top 40 and ended the year as New Zealand's 13th best-selling single.