Early March 2008, the band announced that longtime guitarist Stefan Leibing had left the band because he wanted to spend more time with his family and his business. On future releases and tours he would be replaced by an excellent Swedish guitar wizard Magnus Karlsson, who already contributed 2 guitar solos for the "New Religion" album. In December 2008 the band entered the House of Music Studios to record their next album "16.6". They said that "the music includes a lot of the vibe of our very first albums" and that "a new Primal Fear album always contained some new musical challenges, real surprises". The Album was released on 22 May in Europe and 9 June in the US. The Video for the song Six Time Dead (16.6) has premiered on 8 May on the band's official MySpace channel. The Album reached No.46 on the German, No.52 in Swedish and No.28 in the Japanese album charts. The band started their longest tour ever in South America, North America, Canada, Europe and Japan to promote their new album. A new live CD and DVD was recorded during every leg on the tour. In 2010 the band spent their longest time on the road in North America tour, followed by another European Tour in September–November 2010.