After the release of "War to End All Wars" in 2000, singer Mark Boals left the band. He was replaced by former Rainbow vocalist Doogie White, whose vocals were well received by fans. In 2003, Malmsteen joined Joe Satriani and Steve Vai as part of the G3 supergroup, a tour showcasing guitar performances. Malmsteen made two guest appearances on keyboardist Derek Sherinian's albums "Black Utopia" (2003), and "Blood of the Snake" (2006) where Malmsteen plays on the same tracks as Al Di Meola and Zakk Wylde. In 2004, Malmsteen made two cameo appearances on Harvey Birdman, Attorney at Law. In 2005 "Unleash the Fury" was released through Spitfire Records. As stated in an issue of "Guitar World" magazine, he titled this album after an infamous 'airline incident', which occurred on a flight to Japan during a 1988 tour. He was drunk and behaving obnoxiously, until he fell asleep and was roused by a woman pouring a jug of iced water on him. Enraged, he shouted, "You've released the fucking fury!" The audio from this incident was caught on tape by a fellow band member. Malmsteen says that the name of the album refers to both the energy of the album and the incident. The release of "Unleash the Fury" was followed by a DVD release of "Concerto Suite For Electric Guitar And Orchestra in E Flat Minor, Op. 1 – With The New Japan Philharmonic Live". The DVD chronicles Malmsteen's first time playing in front of a live audience with an orchestra, an experience that he describes as "fun but also extremely scary".