Chinese Democracy Tour of Europe was announced in December 2000 as a New Year's Day performance at the House of Blues in Las Vegas. It was also rumoured that the long-awaited "Chinese Democracy" would be released in June 2001, for which the scheduled European Tour would be promotional. Guns N' Roses – then composed of vocalist Axl Rose, lead guitarists Buckethead and Robin Finck, rhythm guitarist Paul Tobias (who joined in 1994 to replace Gilby Clarke), bassist Tommy Stinson, drummer Brain and keyboardists Dizzy Reed (still with the band since joining in 1990) and Chris Pitman (who joined between 1998 and 2000) –
Chinese Democracy Geffen had removed "Chinese Democracy" from its release schedule and withdrawn funding, stating: "Having exceeded all budgeted and approved recording costs by millions of dollars, it is Mr. Rose's obligation to fund and complete the album, not Geffen's." Around that time, manager Merck Mercuriadis said the album was close to complete. According to a March 2005 "New York Times" article, production costs for the album had reached $13 million, making it probably the most expensive recording "never made". Mercuriadis dismissed the article, writing in a letter that the newspaper's sources had not been involved with the project for several years.