"Believe" topped the charts of Australia, Belgium, Canada, Denmark, France, Germany, Greece, Hungary, Italy, the Netherlands, New Zealand, Norway, Poland, the Republic of Ireland, Spain, Sweden, Switzerland, the United Kingdom, and the United States. It earned Cher a place in the "Guinness Book of World Records" as the oldest female solo artist to top the "Billboard" Hot 100 chart and became the highest-selling single by a solo female artist in the United Kingdom. "Believe" is one of the best-selling singles, with sales of over 11 million copies worldwide. Reviewers praised its production and catchiness and named it one of Cher's most important releases. It was nominated for the Grammy Award for Record of the Year and won Best Dance Recording.