Beast albums on their previous concert tour. Although the album was a critical success, its more straightforward metal sound alienated many of the band's existing fans, who had been attracted by the band's roots in progressive rock. During this time they also re-released their first two live videos for the first time on DVD, titled "Images and Words: Live in Tokyo/5 Years in a Livetime" on June 29, 2004, through Rhino Records. This release was certified Platinum on March 22, 2006. Another world tour followed, named Train of Thought Tour. A modest North American tour was completed by the two bands, which Dream Theater supported Yes, a band which had been a major influence on their own musical style. After which Dream Theater continued to tour the world with their so-called "An Evening With Dream Theater" shows. The latter were captured in another live CD/DVD release, recorded at the famous Nippon Budokan Hall in Tokyo, Japan on their Train of Thought Tour. Live at Budokan was released on October 5, 2004, and was certified Platinum in the US on January 26, 2005. Octavarium (2005–2006) After their Train of Thought promotional tour, Dream Theater entered the Hit Factory studios in NYC to record their eighth album. They would in fact become the final group to use the famous studio, which closed on April 1, 2005. Octavarium was released on June 7, 2005, and took the band's sound in yet another new direction. Its eight songs included a continuation of Portnoy's "Twelve-step" saga ("The Root of All Evil", steps 6–7 in the 12-step plan), as well as the title track, a musically versatile 24 minute epic rivaling "A Change of Seasons". Octavarium received mixed reviews from fans and has been the subject of spirited debate. Octavarium was the last album under their seven-album deal with Elektra Records, which had inherited the contract upon its absorption of EastWest Records. Dream Theater started the Octavarium Tour extensively throughout 2005 and 2006 to celebrate their 20th Anniversary as a band, including a headlining spot on Gigantour alongside Megadeth and put together by frontman Dave Mustaine, also featuring Fear Factory, Nevermore and Symphony X. During a show on August 2, 2005, in Dallas, the band paid tribute to Pantera's late guitarist Dimebag Darrell by performing the song "Cemetery Gates" as an encore. In addition was the unexpected appearance of fellow musicians Russell Allen (Symphony X vocalist),