Believe is the twenty-second studio album by American singer and actress Cher, released on October 22, 1998, by WEA and Warner Bros. Records. Following the commercial disappointment of her previous studio album It's a Man's World (1995), her record company encouraged her to record a dance-oriented album, in order to move into a more mainstream sound. Cher started working on the album in the spring of 1998 with English producers Mark Taylor and Brian Rawling at the Dreamhouse Studios in London. The album was dedicated to her former husband Sonny Bono, who had died earlier that year. Believe represents a complete musical departure from her previous works, consisting of Euro disco-oriented styles, while its lyrical topics include freedom, individualism and relationships. The album features some of the new technology of the time, like the usage of Auto-tune, which would eventually become known as the "Cher effect". Upon release, the album received mixed reviews from music critics, who commended Cher's vocal performance, while others criticized the high amount of Auto-Tune and its overall production. In 2000, Believe was nominated for Grammy Award for Best Pop Vocal Album. Commercially, Believe proved to be extremely successful, peaking at number four on the Billboard 200 and was certified quadruple platinum by the Recording Industry Association of America (RIAA) for shipments of four million copies across the United States. The album topped the charts in Austria, Canada, Denmark, Germany, Greece, New Zealand, Portugal, and Quebec, as well as in the top ten in France, Spain, United Kingdom, United States and several other international territories. Four singles were released from the album. The first single, "Believe", became one of the biggest-selling singles ever by topping the charts in a total of 21 countries and has sold more than 10 million copies worldwide. "Strong Enough" was released as the second single from the album; it peaked at numbers 57 and 5 in the US and UK, respectively. "All or Nothing" and "Dov'è l'amore" were released as the third and fourth singles respectively, both becoming moderately successful. In support of Believe, Cher embarked on her fourth concert tour, Do You Believe?, which became one of the highest grossing tours ever for a female artist at that time. Background After Cher's poorly received previous record It's a Man's World (1995), head of Warner Music UK Rob Dickins suggested that Cher record a dance album that could appeal to her