En 2006 fue lanzado el décimo octavo álbum de estudio "The Monkey Puzzle", que fue considerado como el disco más pesado de la banda después de la salida del guitarrista alemán Michael Schenker.