Believe” was a chart success. It reached number one in Iceland, Italy and Canada, becoming John’s eighteenth number-one single in the latter country (see Elton John singles discography). In the United States, “Believe” became John’s fifteenth number one on the Billboard Adult Contemporary chart and peaked at number 13 on the Billboard Hot 100; it gave him his third straight top-twenty single in the US. In Europe, it was a top-twenty hit in France, Poland, Switzerland, the United Kingdom, and the Wallonia region of Belgium.
The music video for the song was entirely in black-and-white and shot in London, featuring shots of the title screen in the beginning and end of the video. Wiki