gay audience. Cher expressed that she was not interested in dance music anymore because she thought it was not a genre with "real songs", leaving Dickins with the option of convincing her otherwise. At Warner's London office, Dickins bumped into songwriter Brian Higgins, who was asked to pitch songs for a Cher album. Three days later, a tape with sixteen of Higgins's songs arrived. "I lay on my bed and put the tape on and listened to every song. The ninth song was 'Believe'. I thought: 'Cher could do this chorus, especially the lyrics, with her private life the way it is. She's gone through all these things," Dickins said. When Dickins asked the songwriter to complete "Believe", the result was a "terrible" song that still needed extensive work. Cher began working on Believe in the summer of 1998 in London, meeting with producers Mark Taylor and Brian Rawling, who had previously worked with Dickins; additional producers included Todd Terry ("Taxi Taxi") and Junior Vasquez (who had originally worked on "Dov'è L'Amore", but when he sent back his version from New York, it was rejected by Dickens, who decided instead to give the production of the track to Taylor and Rawling as well). Cher also worked with long-time collaborator Diane Warren (who wrote "Takin' Back My Heart") and covered two songs: "The Power" (Amy Grant) and "Love Is the Groove" (Betsy Cook). Furthermore, she decided to include a remix of her 1988 single "We All Sleep Alone" from her 1987 Cher album. The "Believe" single was originally written only by Brian Higgins, Matt Gray, Stuart McLennen and Tim Powell, and circulated at Warner Bros. as an unwanted demo for months. Mark Taylor said, "Everyone loved the chorus but not the rest of the song; As we were already writing other songs for Cher, Rob asked us if we could sort it out. Two of our writers, Steve Torch and Paul Barry, got involved and eventually came up with a complete song that Rob and Cher were happy with." Release and promotion Believe was first released in France on October 22, 1998, in the United Kingdom on October 26, 1998, and in the United States on November 10, 1998. The album was later released in Japan on December 23, 1998, with two additional Japan-only bonus tracks "Believe" (Club 69 Future Mix) and "Believe" (Xenomania Mix). To promote the album, Cher made