Black Halo (1999–2006) Following their first European tour and the departure of keyboardist Pavlicko, the band returned to Tampa to write music for a new album titled The Fourth Legacy, released in 1999. In mid-2000, Kamelot undertook the "New Allegiance Tour" through Germany, Austria, Switzerland, the Netherlands, Belgium, Italy, Greece and Spain, during which the recordings for Kamelot's first live album The Expedition were made. A few months later, the band released its fifth album, Karma. The sixth album, Epica, was released in 2003. Both Epica and the band's seventh album, The Black Halo, which was released in 2005, are based on Johann Wolfgang von Goethe's version of the legend of Faust, a man who sells his soul to the devil. To support the new album, the band toured through Europe (with At Vance as a supporting band) and Japan. During the first leg of the "Black Halo World Tour 2005", Kamelot played a headliner show with Epica and Kotipelto. In Japan, the supporting group was Silent Force. The band also played at the Bang Your Head!!! Festival in Germany and the Graspop Metal Meeting in Belgium. In 2005, Kamelot made its first music videos for the songs "The Haunting (Somewhere in Time)" and "March of Mephisto" from the album The Black Halo. Both videos were shot by the prolific director Patric Ullaeus. On October 5, 2005, Kamelot added Oliver Palotai as the fifth official band member; Palotai played both keyboards and (additional) guitars. On the second leg of the Black Halo World Tour, Kamelot visited North America (Canada and the United States), South America (Brazil), and Europe (Belgium, the Netherlands, Norway and Sweden). On February 11, 2006, the band's live DVD, One Cold Winter's Night was filmed by Patric Ullaeus at the Rockefeller Music Hall in Oslo, Norway. It was released on November 17, 2006, in Germany, on November 20 in other parts of Europe, and on November 21 in the US and Canada via SPV Records. Ghost Opera, Poetry for the Poisoned and Khan's departure (2006–2011) In late 2006, the band returned to Gate Studios in Wolfsburg, Germany, to record the album, Ghost Opera, which was released on June 1, 2007, in Germany, on June 4 in the rest of Europe, and on June 5 in the US. The album was recorded and mixed at Gate Studios and Pathway Studios in Wolfsburg with the producers Sascha Paeth and