a number of televised appearances and live performances of the album's singles. On October 17, 1998, she debuted "Believe" at Heaven nightclub in London, England and on The National Lottery Show. "Believe" was also performed seven times on Top of the Pops and the 1999 Brit Awards (February 16, 1999) in the UK, Kultnacht and Top of the Pops in Germany (1998), Que Apostamos in Spain (November 6, 1998), the Rosie O'Donnell Show (November 17), the Late Show with David Letterman (November 18), the 26th Annual American Music Awards (January 11, 1999) in the United States and the 1999 Sanremo Music Festival in Italy (February 23, 1999), among others. "Strong Enough" was sung for the first time on Top of the Pops (March 3, 1999) in the UK, at the Echo Music Prize (March 4) in Germany and Tapis Rougue (March 13, 1999) in France. "Believe" and "Strong Enough" were also sung at the 1999 World Music Awards in Monte Carlo on May 5, 1999. "All or Nothing" was sung on Top of the Pops (June 11, 1999) while "Dov'è l'Amore" on The National Lottery Show in the UK. Cher performed "Believe", "The Power", "All or Nothing", "Strong Enough", "Dov'è l'Amore" and "Love Is the Groove" on the Do You Believe? (tour), her fourth concert tour, which promoted Believe. It started on June 16, 1999, and was Cher's first tour in seven years. The tour received positive reviews, was a commercial success and was sold out in every American city it was booked in, amassing a global audience of more than 1.5 million. Its companion television special, Cher: Live in Concert – From the MGM Grand in Las Vegas (1999), was the highest rated original HBO program in 1998–99, registering a 9.0 rating among adults 18 to 49 and a 13.0 rating in the HBO universe of about 33 million homes. Its parent Live in Concert VHS/DVD was released in all regions in December 1999. Singles "Believe" was released as the lead single from the album on October 19, 1998. It peaked at number one in more than 20 countries, including Australia, Canada, France, Germany, Italy, Spain and the United Kingdom, where it became Cher's first single to debut at number one and spent seven weeks at the summit at the end of 1998, becoming the biggest-selling single by a female artist in UK history, selling over 1.84 million copies